问题 单项选择题

下列叙述中,正确的是( )。

A.二分法查找的平均检索长度小,插人、删除方便

B.分块查找中每个块中的结点是有序的.块与块之间可以没有顺序

C.好的散列函数能将关键码值均匀地分布在整个地址空间中

D.散列表的平均检索长度直接依赖于元素的个数

答案

参考答案:C

解析:二分法查找的平均检索长度小,但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的,块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数,而是随负载因子的增大而增加。注意:二分法查找的插入、删除操作并不方便,故A)选项错误;B)选项的叙述和实际正好相反,故B)选项错误;散列表的平均检索长度依赖于负载因子而不是元素的个数,故D)选项错误。

单项选择题 A1型题
单项选择题