工学

单选题具有12个关键字的有序表，折半查找的平均查找长度（）。A 3.1B 4C 2.5D 5

题目
单选题
具有12个关键字的有序表，折半查找的平均查找长度（）。
A

3.1

B

4

C

2.5

D

5

参考答案和解析
正确答案： C
解析： 将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。
二分查找时：
第一层需要比较1次
第二两个数，每个比较2次
第三层四个数，每个比较3次
第四层五个数，每个比较4次
则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。

A. 26/10

B. 29/10

C. 29/9

D. 31/10


参考答案B

第2题：

在长度为n的有序表中折半查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案：D

第3题：

用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。

A、35/12

B、37/12

C、39/12

D、43/12


正确答案：B

第4题：

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

A．2.9

B．3.1

C．3.4

D．2.6


正确答案：A
解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

第5题：

用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。

A.15/7

B.17/7

C.18/7

D.19/7


参考答案：B

第6题：

折半查找方法要求查找表必须是关键字的有序表,但是对存储结构没有限制。()

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


参考答案：错误

第7题：

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)


参考答案：D

第8题：

无论表中的结点是否按关键字进行有序排列,在进行查找操作时都可以使用折半查找。()

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


参考答案：错误

第9题：

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2


正确答案：A
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

第10题：

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

（47）

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小，查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的


正确答案：D

更多相关问题
相关内容