分类题库
C++编程题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
判断
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年
判断