day 143

数据结构

1 下面说法错误的是__D

A.在索引顺序表中实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。

B.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的；而对于查找失败，它们的平均查找长度是不同的。

C.当采用分块查找时，记录的组织方式为每块内关键字不必有序，但块间必须有序。

D.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

对于B，若查找成功，则在查找表中存在相应的记录时，顺序查找方式不因有序表和无序表而有所不同，都是逐一查找直到找到为止。

若查找失败，情况则有所不同，就无序表而言，任何查找过程都需要逐一比较完所有记录的关键字才能确定某一关键字不存在；而对有序表来说，判定查找失败时可以不比较完所有记录的关键字。

例如有序表（4，17，36，54，93，100，108，175），若在其上查找关键字为15的记录时，从低端进行顺序查找，比例如有序表（4，17，36，54，93，100，108，175），若在其上查找关键字为15的记录时，从低端进行顺序查找，比较到第2个记录的关键字17时，就可以判定关键字为15的记录一定不存在，而不需要再向下查找