数据结构---第七章查找---顺序查找和折半查找---选择题

1顺序查找适合于存储结构为顺序存储结构或链式存储结构的线性表。

这是因为顺序查找不要求实现随机存储，它是从表的一端向另一端查找。

2对长度为3的顺序表进行查找，若查找第一个元素的概率为1/2，查找第二个元素的概率为1/3，查找第三个元素的概率为1/6，则查找任一元素的平均查找长度为？

3折半查找（二分查找）仅适用于有序的顺序表

为什么要有序？
如果表无序，那么选取中间的元素就没有意义，提高查找的效率也就无从说起
为什么要求顺序表？
因为只有顺序表才能实现随机访问，如果使用链表的话，选取中间的元素就要花费很大的代价，这与我们最初的目的相违背

4折半查找与二叉排序树的时间性能问题

因为折半查找所用的是有序的顺序表，所以它的时间性能是稳定的，就是O（log2n）。

5具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找算法查找成功的平均查找长度为？查找失败的平均查找长度为？

6对有两千五百个记录的索引顺序表进行查找，最理想的块长为？

7顺序查找的平均查找长度

8设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找法来确定子块，且在确定的子块中也采用顺序查找法，则在等概率情况下，分块查找成功的平均查找长度为？

9为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素最多需要执行？次关键字比较次数。