查找题.pptVIP

填空题 1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 。 2. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索 次。设有100个结点，用二分法查找时，最大比较次数是 。 填空题 3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为2；比较三次查找成功的结点数为4；比较四次查找成功的结点数为8；平均查找长度为 。 解：显然，平均查找长度＝O（log2n）5次（25）。但具体是多少次，则不应当按照公式来计算，应当用穷举法罗列： 全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL＝74/20=3.7 ！！！ 填空题 4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 比较大小。 5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 。 6. 哈希法存储的基本思想是由 决定数据的存