6．在分块查找方法中，首先查找 索引 ，然后再查找相应的块。 7．二分查找法，表中元素必须按关键字 有序 存放。
8．在分块查找方法中，表中元素每块内的元素可以 任意存放 ，块与块之间必须有序存放。
9．顺序查找、二分查找、分块查找都属于 静态 查找。 10．顺序查找法，其平均查找长度为： (n+1)/2 。
11．理想情况下，在散列表中查找一个元素的时间复杂度为： O（1） 。
12．散列表的查找效率主要取决于散列表造表时选取的散列函数和 处理冲突 的方法。 13．二叉排序树是一种 动态 查找表。
14．处理冲突的两类主要方法是开放定址法和 拉链法 （或链地址法） 。 15．设有100个元素，用二分查找时，最少的比较次数是 1 次。
三．选择题
1．顺序查找法适合于存储结构为（ B ）的线性表。
A．散列存储 B．顺序存储或链接存储 C．压缩存储 D．索引存储
2．采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ D ）。
A．O(n2) B．O(nlog2n) C. O(n) D．O(log2n) 3．对线性表进行二分查找时，要求线性表必须 （ D ）。
A．以顺序方式存储 B．以链接方式存储，且结点按关键字有序排序 C．以链接方式存储 D．以顺序方式存储，且结点按关键字有序排序 4．采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ C ）。 A．n B．n／2 C．(n+1)／2 D．(n-1)／2 5．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（ A ）查找方法。
A．分块 B．顺序 C．二分 D．散列 6．设哈希表长m=14，哈希函数H(key)=key％11。表中已有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7
其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是（ D ）。
A．8 B．3 C．5 D．9
7．有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ B ）。
A．35／12 B．37／12 C．39／12 D．43／12 8．平衡二叉树的各结点左右子树深度之差不能为（ D ）。
A．-1 B．0 C．1 D．2 9．下列（ C ）不是利用查找表中数据元素的关系进行查找的方法。
A．平衡二叉树 B．有序表的查找 C. 散列查找 D．二叉排序树的查找
10．100个元素采用二分查找时，最大的比较次数是（ C ）。
A．25 B．50 C．7 D．10 A．两个元素具有相同序号 B. 两个元素的键值不同 C．不同键值对应相同的存储地址 D．两个元素的键值相同 12．线性表必须是（ B ），才能进行二分查找方法查找。
A．顺序存储的线性表 B．顺序存储的有序表 C. 链表存储的线性表 D．链表存储的有序表 13．不可能生成下图所示二叉排序树的关键字序列是（ A ）。
4 11．冲突指的是（ C ）。
A． 4 5 3 1 2 B． 4 2 5 3 1 C． 4 5 2 3 1 D． 4 2 3 1 5
1 23 5 14．动态查找包括（ B ）查找。
A．顺序表 B. 二叉排序树 C．有序表 D．索引顺序表
15．在查找过程中，不做增加、删除、修改工作，这种查找称为（ A ）。
A．静态查找 B. 内创造 C．动态查找 D．外查找