首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

画出对表长为13的有序顺序表进行二分查找的判定树；（2)已知关键字序列为（12,14,16,21,24,28,

画出对表长为13的有序顺序表进行二分查找的判定树；

(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“画出对表长为13的有序顺序表进行二分查找的判定树；（2)已…”相关的问题

第1题

设一组有序的记录关键字序列为（13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找

设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

点击查看答案

第2题

已知一个顺序存储的有序表为（15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

点击查看答案

第3题

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为（40)。A．nB．[log2n]C．[log2（n

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

A．n

B．[log2n]

C．[log2(n+1)]

D．[log2n+1]

点击查看答案

第4题

若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依

若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,B

B.f,d,B

C.g,c,B

D.g,d,B

点击查看答案

第5题

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半

假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：

①画出描述折半查找过程的判定树;

②若查找元素54，需依次与哪些元素比较？

③若查找元素90，需依次与哪些元素比较？.

④假定每个元素的查找概率相等，求查找成功时的平均查找长度。

点击查看答案

第6题

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()A.7B.96C.48D.6

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

A.7

B.96

C.48

D.6

点击查看答案

第7题

已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比

较次数最多是（）

A.4

B.5

C.6

D.7

点击查看答案

第8题

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为（59)；当查找成功且表中仅有

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

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第9题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com