【www.arisingsemi.com--热门资讯】

搜作业答案
第九章 查找
一、填空题
1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是          。
2. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索      次。
设有100个结点，用二分法查找时，最大比较次数是      。
3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为  2  ；比较四次查找成功的结点数为      ,其下标从小到大依次是                    ____，平均查找长度为      。

4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素                比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是          。

6. 散列法存储的基本思想是由            决定数据的存储地址。
7. 有一个表长为m的散列表，初始状态为空，现将n（n

本文来源：http://www.arisingsemi.com/news/71292/