查找相关题目

1.顺序查找法适合于存储结构为（B ）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

顺序查找法的特点

2.适用于折半查找的表的存储方式及元素排列要求为(D ) 。

A.链接方式存储，元素无序

B.链接方式存储，元素有序

C.顺序方式存储，元素无序

D.顺序方式存储，元素有序

折半查找的特点 

3.当采用分块查找时，数据的组织方式为 (B ) 。

A.数据分成若干块，每块内数据有序

B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D.数据分成若干块，每块（除最后一块外）中数据个数需相同

分块查找的特点

4.二叉查找树在 (C )时其查找效率最低

A.结点太多

B.完全二叉树

C.呈单枝树

D.结点太复杂。

二叉排序树的特点

5.在哈希函数H（key）=key%p中，p值最好取(C )。

A.只能等于表长

B.只能小于表长

C.小于等于表长的最大素数

D.任意值

6.在散列存储中，装填因子α的值越大，则(A )。

A.存取元素时发生冲突的可能性就越大

B.存取元素时发生冲突的可能性就越小

C.存取元素时不可能发生冲突

D.毫无影响

7.分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（A ）。

A.（89，120，99，86，72，80）

B.（89，120，99，80，72，86）

C.（89，80，86，72，120，99）

D.（89，80，120，72，86，99）

8.通过设置哨兵从而不需要判断下标是否越界的是（B ）

A.正向顺序查找

B.逆向顺序查找

C.二分查找

D.哈希查找

9.下面关于哈希查找的说法，正确的是（ C）

A.构造哈希函数时，用除留余数法是最好的

B.用链地址法处理冲突时，总是在链首插入同义词

C.用链地址法处理冲突时，不会引起二次聚集现象

D.哈希查找只能用链地址法处理冲突

链地址法的特性

10.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是：（B）

A.4    B.5   C.6   D.7

11.设有一个已排序的线性表（长度>=２），分别用顺序查找法和二分查找法找一个与K相等的元素，比较的次数分别是S和B，在查找不成功的情况下，S和B的关系是（D）。

A.S=B

B.S<B

C.S>B

D.S>=B

顺序查找法的比较次数大于等于二分查找法

12.对序列11 、14 、21 、25 、34 、46 、56 、78 进行折半查找，查找元素78, 顺序是( A)

A.25 46 56 78

B.25 56 46 78

C.25 46 78

D.25 46 56

如果是偶数，左边的序列比右边的序列少一个元素

13.在散列表中，所谓同义词就是：（B）

A.两个意义相近的单词

B.具有相同散列地址的两个元素

C.被映射到不同散列地址的一个元素

D.被不同散列函数映射到同一地址的两个元素

14.在下列查找的方法中，平均查找长度与结点个数无关的查找方法是：（C）

A.顺序查找

B.二分法

C.利用哈希（散列）表

D.利用二叉搜索树

15.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（D ）。 

A.8   B.3  C.5  D.9

16.下列因素中， 影响散列（哈希）方法平均查找长度的是（D）

I. 装填因子

II.散列函数

III. 冲突解决策略

A.仅 I、II

B.仅 I、III

C.仅 II、III

D.I、II、III

17.设哈希表的地址范围为0～13，哈希函数为：H（key）=key%12。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46），构造哈希表，查找关键字46，需要比较（B ）次才能找到。

A.1  B.2  C.3  D.4

比较数组中下标为散列值的元素和要查找的元素。如果相等，则说明就是我们要找的元素；否则就顺序往后依次查找。如果遍历到数组中的空闲位置，还没有找到，就说明要查找的元素并没有在哈希表中。

46先找到了10，然后往后延找到了46，比较次数为2

18.具有12个关键字的有序表,折半查找的平均查找长度(D )。

A. ‘10/12

B. 25 

C. ’25/12

D. ‘37/12

 

20.如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用(A )查找方法。

A. 分块查找

B. 顺序查找

C. 折半查找 

D. 基于属性

采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。

21.折半查找法适用于 （A）。

A.有序顺序表
B.有序单链表
C.有序顺序表和有序单链表都可以
D.无限制

折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。

1 ：存储结构一定是顺序存储 
2 ：关键字大小必须有序排列

22. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。