二叉树 查找失败 asl_数据结构习题解答：查找 | 选择题

===Tips：点击上方 蓝字 关注 并查看历史消息===

1．在查找过程中，不做增加、删除或修改的查找称为(A)。

A．静态查找

B．内查找

C．动态查找

D．外查找

2．顺序查找法适合于存储结构为(B)的线性表。

A．散列存储

B．顺序或链接存储

C．压缩存储

D．索引存储

3．在表长为n的链表中进行线性查找，它的平均查找长度为(A)。

A．ASL=(n+1)/２

B．ASL=n

C．ASL=+１

D．ASL≈log₂n

4．对线性表进行二分查找时，要求线性表必须(D)。

A．以顺序方式存储

B．以链接方式存储，且结点按关键字有序排序

C．以链接方式存储

D．以顺序方式存储，且结点按关键字有序排序

5．衡量查找算法效率的主要标准是(A)。

A．平均查找长度

B．元素个数

C．所需的存储量

D．算法难易程度

6．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用(A)查找方法。

A．分块

B．顺序

C．二分

D．散列

7．链表适用于(A)查找。

A．顺序

B．二分

C．随机

D．顺序或二分

8．采用二分查找法查找长度为n的有序表，查找每个元素的数据比较次数(D)对应二叉判定树的高度(设高度≥2)。

A．小于

B．大于

C．等于

D．小于等于

9．一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当二分查找值为82的结点时，(C)次比较后查找成功。

A．2

B．3

C．4

D．5

10．二分查找有序表{4,6,10,12,20,30,50,70,88,100}，若查找表中元素58，则它将依次与表中(B)比较大小，查找结果为失败。

A．30，88，70，50

B．20，70，30，50

C．20，50

D．30，88，50

11．对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为(C)。

A．A[1]，A[2]，A[3]，A[4]

B．A[1]，A[14]，A[7]，A[4]

C．A[7]，A[3]，A[5]，A[4]

D．A[7]，A[5]，A[3]，A[4]

12．对应长度为9的有序顺序表，若采用二分查找，在相等查找概率的情况下，查找成功的平均长度为(C)。

A．20/9

B．18/9

C．25/9

D．34/9

13．采用分块查找时，若线性表共有625个元素，查找每个元素的概率相等，假设采用顺序查找来确定结点所在的块时，每块分(C)个结点最佳。

A．6

B．10

C．25

D．625

14．1．设哈希表长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

15．冲突指的是(C)。

A．两个元素具有相同序号

B．两个元素的键值不同

C．不同键值对应相同的存储地址

D．两个元素的键值相同

16．计算出的地址分布最均匀的散列函数是(B)。

A．数字分析法

B．除留余数法

C．平方取中法

D．折叠法

17．散列函数有一个共同性质，即函数值应当以(C)取其值域的每个值。

A．最大概率

B．最小概率

C．同等概率

D．平均概率

18．解决散列法中出现冲突的常用方法是(D)。

A．数字分析法、除留余数法、平方取中法

B．数字分析法、除留余数法、线性探测法

C．数字分析法、线性探测法、双散列法

D．线性探测法、双散列法、链地址法

19．已知8个元素为{34,76,45,18,26,54,92,65}，按照依次有序插入结点的方法生成一棵二叉树，最后两层上结点的总数为(B)。

A．1

B．2

C．3

D．4

20．不可能生成图9-22所示的二叉排序树的关键字的序列是(A)。

A．45312

B．42531

C．45213

D．42315