哈希地址空间为m，k为关键字，散列地址H(k)=k MOD p。为了减少发生冲突的频率，一般取p为

A. 小于m的最大奇数
B. 小于m的最大合数
C. 小于m的最大素数
D. 大于m的最小素数

散列函数有一个共同性质，即函数值应当以 取其值域的每个值。

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率

采用线性探测法解决冲突时所产生的一系列后继散列地址（ ）

A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不等于原散列地址
D. 对地址在何处没有限制

采用链地址法解决冲突时，每一个散列地址所链接的同义词子表各个表项的（ ）相同。

A. 关键字值
B. 元素值
C. 散列地址
D. 含义

在10阶B-树中根结点所包含的关键码个数最多为_______，最少为________A. 1B. 2C. 9D. 10

折半查找法可以用于按值有序的线性链表的查找。

A. 对
B. 错

任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。

A. 对
B. 错

哈希表存储的基本思想是由关键码的值决定数据的存储地址。

A. 对
B. 错

装载因子是散列法的一个重要参数，它反映散列表的装满程度。

A. 对
B. 错

采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置为空，因为这会影响以后的查找。

A. 对
B. 错