首页 > 其他> 其他

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

[主观题]

设查找表为（50,60,75,85,96,98,105,110,120,130) （1)说出进行折半查找成功查找到元素120需要

设查找表为(50,60,75,85,96,98,105,110,120,130)

(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较？

(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？

(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

查看答案

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

您可能会需要：

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

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

更多“设查找表为（50,60,75,85,96,98,105,11…”相关的问题

第1题

设顺序表的长度为n，则顺序查找的平均比较次数为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第2题

设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功，

请将待查关键字k插入表尾。

点击查看答案

第3题

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）

A.21

B.23

C.41

D.62

点击查看答案

第4题

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[7]，A[5]，A[3]，A[4]

B.A[7]，A[3]，A[5]，A[4]

C.A[1]，A[2]，A[3]，A[4]

D.A[1]，A[14]，A[7]，A[4]

点击查看答案

第5题

设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。()

设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。（)

A.正确

B.错误

点击查看答案

第6题

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

点击查看答案

第7题

设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺

序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

点击查看答案

第8题

在关键字序列为{12,4,6,8,23,10}的顺序表中查找关键字为4的元素。顺序查找过程如图所示。

点击查看答案

第9题

有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案

第10题

若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那

么平均查找长度为【】。

点击查看答案

第11题

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为()。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）