1顺序查找适合于存储结构为顺序存储结构或链式存储结构的线性表。
这是因为顺序查找不要求实现随机存储,它是从表的一端向另一端查找。
2对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找任一元素的平均查找长度为?
3折半查找(二分查找)仅适用于有序的顺序表
为什么要有序?
如果表无序,那么选取中间的元素就没有意义,提高查找的效率也就无从说起
为什么要求顺序表?
因为只有顺序表才能实现随机访问,如果使用链表的话,选取中间的元素就要花费很大的代价,这与我们最初的目的相违背
4折半查找与二叉排序树的时间性能问题
因为折半查找所用的是有序的顺序表,所以它的时间性能是稳定的,就是O(log2n)。