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

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

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

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

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

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

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

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

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