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

[主观题]

在顺序表（10,20,30,40,50,60,70）中，用二分（折半）查找法查找关键码值20，需做的关键码比较次数为_____。

提问人：网友sasa870113 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“在顺序表（10,20,30,40,50,60,70）中，用二…”相关的问题

第1题

实现二分查找（折半查找）时，要求查找表（）。

A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列

点击查看答案

第2题

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

点击查看答案

第3题

设顺序表为{4，6，12，32，40，42，50，60，72 },用折半查找法查找72，需要进行的键值比较次数为( )

A、2

B、3

C、4

D、5

点击查看答案

第4题

在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

A、4

B、3

C、5

D、15

点击查看答案

第5题

对长度为99的顺序表，在等概率情况下，查找成功时的平均查找长度为______。（写整数）

点击查看答案

第6题

假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

A、1， 3， 5， 7， 9， 12

B、1， 3， 5， 9， 7， 12

C、1， 5， 3， 7， 9， 12

D、1， 5， 3， 9， 12， 7

点击查看答案

第7题

下列那种排序算法用了分治法（）

A、快速排序

B、直接选择排序

C、堆排序

D、冒泡排序

点击查看答案

第8题

数据序列{ 3, 1, 4, 11, 9, 16, 7, 28 }只能是下列哪种排序算法的两趟排序结果（）

A、冒泡排序

B、快速排序

C、插入排序

D、堆排序

点击查看答案

第9题

快速排序算法是稳定的。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信