下列叙述中,正确的是

admin2010-05-13  41

问题 下列叙述中,正确的是

选项 A、二分法查找的平均检索长度小,插入、删除方便
B、分块查找中每个块中的结点是有序的.块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数

答案4

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

相关试题推荐
最新回复(0)