下列叙述中,正确的是A.二分法查找的平均检索长度小,插入、删除方便B.分块查找中每个块中的结点是

Question

下列叙述中，正确的是

A．二分法查找的平均检索长度小，插入、删除方便

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

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

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

Answer 1

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