数据结构 查找分析.doc

PAGE 1 PAGE 8 第八章 查找 一填空题 1.线性有序表a1a2a3a256)是从小到大排列的对一个给定的值k用二分法检索表中与k相等的元素在查找不成功的情况下最多需要检索 次 设有100个结点用二分法查找时最大比较次数是 2折半查找有序表4612202838507088100若查找表中元素20它将依次与表中元素 比较大小 3. 在各种查找方法中平均查找长度与结点个数n无关的查找方法是