GESP-C++七级 题库
现有一个地址区间为0-10的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到10冲突了就从开始往后),现在要依次存储(1,3,5,7,9),哈希函数为h(x)=(x^2+x)mod11。。其中 存储在哈希表哪个地址中 ( )。
下面程序的运行结果为( )。
下面程序中,函数 query 的时间复杂度是( )。
已知 a 为 int 类型变量, p 为 int * 类型变量,下列表达式不符合语法的是( )。
a * a
p * p
A & A
政策与和平
下列关于C++类的说法,错误的是( )。
如果一个类包含纯虚函数,则它不能包含成员变量。
如果一个类包含纯虚函数,则不能用它定义对象。
派生类对象占用的内存总是不小于基类对象。
派生类可以不实现基类的虚函数。
已知数组 a 的定义 int a[10] = {-1}; ,下列说法不正确的是( )。
数组 a 至少占用 10 个 int 大小的内存,一般为 40 个字节。
数组 a 的所有元素均被初始化为 -1 。
语句 a[-1] = 0; 不会产生编译错误,但会导致难以预测的运行结果。
语句 a[13] = 0; 不会产生编译错误,但会导致难以预测的运行结果。
下列关于二叉树的说法,错误的是( )。
二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
自平衡二叉查找树(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
以下哪个方案不能合理解决或缓解哈希表冲突?( )
2025 是个神奇的数字,因为它是由两个数 20 和 25 拼接而成,而且 2025 =(20+25)2 。
小杨决定写个程序找找小于 N 的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是?( )
此时应该判断两半的和的平方是否等于原数,而原数是 n2 ,n 是其平方根,所以选择 A。(阅读模拟程序、 字符串函数)
在哈希表的实现中,冲突解决是一个重要的问题。以下哪种方法 不是 常见的哈希表冲突解决策略?( )
二分查找法用于有序数组中的查找,和哈希表冲突无关。(哈希表)
一个哈希表,包括n个位置(分别编号0~(n-1)),每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作,没有删除或修改元素的操作。以下说法错误的是( )。