GESP-C++七级 题库
下列关于二叉树的说法,错误的是( )。
二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
自平衡二叉查找树(AVL树)是一种二叉排序树。
n个元素的二叉排序树,其高一定为[log2n]。
任意的森林,都可以映射为一颗二叉树进行表达和存储。
下列关于树和图的说法,错误的是( )。
保留树的所有节点,并把树的每个节点指向其父节点,则可以将树转换为一个有向弱连通图。
保留树的所有节点,并把树的每个节点指向其子节点,则可以将树转换为一个有向无环图。
每个连通图都存在生成树。
每个存在生成树的有向图,都一定是强连通的。
对一个包含 个顶点、 条边的图,执行广度优先搜索,其最优时间复杂度是( )。
O(V+E)
O(V)
O(E)
O(V^2)
以下哪个方案不能合理解决或缓解哈希表冲突( )。
用新元素覆盖发生冲突的哈希表项。
在每个哈希表项处,使用单链表管理该表项的冲突元素。
建立额外的单链表,用来管理所有发生冲突的元素。
使用不同的哈希函数再建立一个哈希表,用来管理所有发生冲突的元素。
以下关于贪心法和动态规划的说法中,错误的是( )。
对特定的问题,贪心法不一定适用。
当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。
对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
采用动态规划的算法一定具有多项式时间复杂度。
下面 init_sieve 函数的时间复杂度为( )。
O(n)
O(nloglogn)
O(nlogn)
O(n^2)
下面 count_triple 函数的时间复杂度为( )。
O(n^2)
O(n^2logn)
O(nlogn)
O(n)
下列选项中,哪个不可能是下图的深度优先遍历序列( )。

2, 3, 5, 7, 8, 9, 6, 4, 1
5, 7, 8, 9, 1, 2, 4, 3, 6
6, 8, 9, 5, 7, 1, 2, 3, 4
8, 5, 7, 9, 1, 2, 3, 6, 4
已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是?( )
下列关于C++类的说法,【错误】的是?( )
对于如下图的二叉树,说法正确的是?( )
图的存储和遍历算法,下面说法【错误】的是?( )
以下哪个方案不能合理解决或缓解哈希表冲突?( )
以下关于动态规划的说法中,【错误】的是?( )