文档库

最新最全的文档下载
当前位置:文档库 > 第9章 查找习题

第9章 查找习题

第九章查找习题

一、判断题

1.折半查找法可以用于按值有序的线性链表的查找。

2.对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的。

3.任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。

4.中序遍历二叉排序树的结点就可以得到排好序的结点序列。

5. 哈希表存储的基本思想是由关键码的值决定数据的存储地址。

6.哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。

7.装载因子是散列法的一个重要参数,它反映散列表的装满程度。

8.采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置为空,因为这会影响以后的查找。

二、选择题

1.采用顺序查找方法查找长度为n的线性表,平均查找长度为

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

2.对线性表采用折半查找法,该线性表必须

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序

3.在按值有序的线性表(5,8,11,12,15,20,32,41,57)中采用折半查找法查找20需要进行多少次元素间的比较

A.3

B.4

C.5

D.6

4.按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后,查找62要进行多少次比较。

A.2次

B.3次

C.5次

D.6次

5.散列法存储的基本思想是根据哪个来决定存储地址。

A.散列表空间

B.元素的序号

C.装载因子

D.关键码值

6.散列法存储的冲突指的是

A.两个元素具有相同的序号

B.两个元素的关键码值不同,而非码属性相同

C.不同关键码值对应相同的存储地址

D. 装载因子过大

7.哈希地址空间为m,k为关键字,散列地址H(k)=k MOD p。为了减少发生冲突的频率,一般取p为

A.小于m的最大奇数

B.小于m的最大合数

C.小于m的最大素数

D.大于m的最小素数

8.在10阶B-树中根结点所包含的关键码

...个数最多为_______,最少为________。

A. 1

B. 2

C. 9

D. 10

第9章 查找习题

(共4页)