在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()

A.1

B.2

C.3

D.4

正确答案：B

第2题：

在有序表(3,8,13,15,16,17,21,24,45)中,用二分查找法查找关键字21,所需进行关键字比较的次数为()。

参考答案：A

第3题：

在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。()

此题为判断题(对，错)。

参考答案：正确

第4题：

散列查找的原理是（）。

A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

B按待查记录的关键字有序的顺序方式存储

C按关键字值的比较进行查找

D基于二分查找的方法

A
略

第5题：

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。

A．n

B．1

C．n+1

D．n-1

正确答案：A
解析：表的长度为n,所以查找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次数应为n。

第6题：

在顺序表{2、5、7、10、14、15、18、23、35、41、52}中用二分法查找关键字5,需做()次关键字比较。

参考答案：4或3

第7题：

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是【】，

查找关键字12需比较的次数为【】

正确答案：

5 6次

h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.

第8题：

在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【】。

正确答案：3次
3次解析：第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。

第9题：

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

A．1

B．2

C．3

D．4

正确答案：B

第10题：

在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）

正确答案:3

在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）

题目

相似问题和答案

更多相关问题

相关内容