首页 > 计算机类考试> 软考（中级）> 软件设计师

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

[主观题]

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是

(57)，最小比较次数是(58)。

A．25

B．10

C．50

D．7

查看答案

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

您可能会需要：

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

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

更多“二分查找法的查找速度不一定比顺序查找法的速度快。设有100个…”相关的问题

第1题

设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别是( )。

A.7,1

B.6,1

C.5,1

D.8,1

点击查看答案

第2题

设有100个元素，用折半查找法进行查找时，最大比较次数是_____。A.25B.50C.10D.7

设有100个元素，用折半查找法进行查找时，最大比较次数是_____。

A.25

B.50

C.10

D.7

点击查看答案

第3题

对100个数据元素采用折半查找法，最大比较次数为()。

A.6

B.7

C.8

D.9

点击查看答案

第4题

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

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

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

点击查看答案

第5题

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

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

点击查看答案

第6题

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查

找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

A．总有s＞b

B．总有s＜b

C．总有s=b

D．与k值大小有关

点击查看答案

第7题

已知－个有序线性表为（13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找

已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（）。

A.1

B.2

C.3

D.9

点击查看答案

第8题

已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成

已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

A．1

B．2

C．3

D．9

点击查看答案

第9题

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为（42)；若采用折

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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