测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 651 题 判断

题目列表

共 651 题
A66852 ⼆叉搜索树的查找操作的时间复杂度是O(N)。 2024年 时间复杂度 二叉搜索树 查找操作 判断 A66851 栈的基本操作包括⼊栈(push)和出栈(pop) 。 2024年 入栈 出栈 判断 A66850 使⽤哈夫曼编码对⼀些字符进⾏编码 ,如果两个字符的频率差异最⼤ ,则它们的编码可能出现相同的前缀。 2024年 贪心算法 哈夫曼编码 前缀码 判断 A66840 哈夫曼树是一种二叉树。( ) 2024年 二叉树 哈夫曼树 判断 A66839 继承是将已有类的属性和方法引入新类的过程。( ) 2024年 面向对象 继承 判断 A66838 完全二叉树的任意一层都可以不满。( ) 2024年 完全二叉树 二叉树性质 判断 A66837 哈夫曼编码的主要应用领域是有损数据压缩。( ) 2024年 哈夫曼编码 数据压缩 判断 A66836 二叉搜索树的查找操作的时间复杂度是O(N) 。 2024年 时间复杂度 二叉搜索树 查找操作 判断 A66828 祖冲之是南北朝时期杰出的数学家、天文学家,其主要贡献在数学、天文历法和机械制造三方面。他首次将 “圆周率”精算到小数第七位,即在3.1415926和3.1415927之间。 2024年 浮点数精度 数学史 圆周率 判断 A66827 一棵有 个节点的完全二叉树,则树的深度为[log2(N)]+1 。( ) 2024年 完全二叉树 对数运算 二叉树深度 判断 A66826 要求出简单有向图中从顶点A到顶点B的最短路径,在深度优先搜索和广度优先搜索中选择,广度优先更适 合。( ) 2024年 深度优先搜索 广度优先搜索 图论 最短路径 判断 A66825 某 N 个表项的哈希表,在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1),即使当该哈希表的每个表项都有元素时,查找操作的平均时间复杂度仍为O(1) 。( ) 2024年 时间复杂度 哈希表 冲突处理 判断 A66824 类B继承了抽象类A,但未实现类A中的纯虚函数f,则类B不能直接实例化。( ) 2024年 继承 实例化 抽象类 纯虚函数 判断 A66813 已知int类型的变量a和b,则执行语句a,b=b,a;后,变量a和b的值会互换。 2024年 变量交换 赋值语句 判断 A66812 N个顶点的无向完全图有N×(N-1)条边。 2024年 图论 边数计算 无向完全图 判断 A66811 为解决哈希函数冲突,在哈希表项内设置链表存储该项内的所有冲突元素,则该哈希表内查找元素的最差时间复杂度为O(1)。 2024年 时间复杂度 哈希表 冲突处理 判断 A66810 求一个包含v个顶点、e条边的带权连通无向图的最小生成树,Prim算法的时间复杂度为O(u×e) 。 2024年 最小生成树 时间复杂度 图论 Prim算法 判断 A66809 已知int类型的变量a、b和c中分别存储着一个三角形的三条边长,则这个三角形的面积可以通过表达式sqrt((a+b+c)*(b+c-a)*(a+c-b)*(a+b-c))/4求得。 2024年 数据类型 函数调用 数学表达式 判断 A66808 在N个元素的二叉排序树中查找一个元素,平均情况的时间复杂度是O(logN)。 2024年 时间复杂度 查找操作 二叉排序树 判断 A66807 给定double类型的变量x,且其值大于等于 ,我们可以通过二分法求出log x的近似值。 2024年 浮点数精度 二分法 对数函数 判断