首页 > 计算机类考试> 计算机二级> VF

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

[主观题]

已知一个有序表为（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

查看答案

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

您可能会需要：

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

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

更多“已知一个有序表为（13，18，24，35，47，50，62，…”相关的问题

第1题

已知－个有序线性表为（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

点击查看答案

第2题

已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______

已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4

点击查看答案

第3题

已知—个有序表为（12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次

已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4

点击查看答案

第4题

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，()次比较后查

找成功。

A.11

B.5

C.4

D.8

点击查看答案

第5题

设有序表中的元素为（13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。

A.1

B.2

C.3

D.4

点击查看答案

第6题

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

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

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第7题

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

较次数最多是（）

A.4

B.5

C.6

D.7

点击查看答案

第8题

假定对有序表：（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，需依次与哪些元素比较？.

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

点击查看答案

第9题

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

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

A．25

B．10

C．50

D．7

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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