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

admin2018-01-13 36

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://jikaoti.com/ti/v4kiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列说法和相关人物对应正确的是()。
根据下列材料回答问题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。
根据下列材料回答问题。2011年年龄不超过24岁的入境旅游人数累计占总入境旅游人数的()。
某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。
历史表明，中国抗日战争是世界反法西斯战争的重要组成部分，中国战场是世界反法西斯战争的东方主战场。确立“十四年抗战”，更能完整地审视中国抗日战争与世界反法西斯战争的密切关联，更能完整地体现中国人民为夺取世界反法西斯战争的胜利、维护世界正义与进步事业所付出的巨
垃圾填埋场是厌氧细菌的滋生地，会产生大量甲烷。甲烷的温室效应比二氧化碳更强，尽管可以将其捕捉并转化为能源，但是即使最高效的回收系统，仍有高达10％的甲烷发生逃逸。由于垃圾填埋场产生的甲烷大部分来自有机废弃物，因此可以用更绿色的方式处理。最简单的方法就是堆肥
一个国家一旦登上发展的阶梯，公民的要求就会增加。这时政府只保证增加收入是不够的，政府必须转变观念，从以物质为基础走向以规章为基础。针对亚太国家的研究发现，国民对他们所接受的公共服务相关联的项目如教育、医疗和公共安全的满意度，在他们对政府绩效的评价中占有重要
下列语句中，在语序上不同于其他三句的一句是()。
(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为
算法的时间复杂度是指()。

随机试题

《环境噪声污染防治法》规定()可以根据本地城市市区区域声环境保护的需要，划定禁止机动车辆行驶和禁止其使用声响装置的路段和时间，并向社会公告。
下列关于梁中钢筋保护层厚度的说法，正确的是()。
国际码是把区位码中的区码和位码变为十六进制后，再分别加上20H而形成的。　(　　)
我国《公司法》规定,记名股票由股东以()转让;转让后由公司将受让人的姓名或名称及住所记载于股东名册。
春兰公司2004年度财务报告批准对外报出日为2005年4月30日，所得税汇算清缴结束日为2005年3月15日。该公司在2005年4月30日之前发生的下列事项中，不需要对2004年度会计报表进行调整的是()。
我国文化体制改革的目标是以马克思主义为指导，培育有理想、有道德、有文化、有纪律的公民。发展面向现代化、面向世界、面向未来的，民族的科学的大众的社会主义文化。()
下列对我国地理区域特征的描述，正确的是()。
Windows2003操作系统中，域用户信息存储于——中。
BothMarxandEngelswere(German)______.
Onethingthetourbooksdon’ttellyouaboutLondonisthat2,000ofitsresidentsarefoxes.Theyranawayfromthecityabou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列说法和相关人物对应正确的是()。

根据下列材料回答问题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

根据下列材料回答问题。2011年年龄不超过24岁的入境旅游人数累计占总入境旅游人数的()。

某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。

下列语句中，在语序上不同于其他三句的一句是()。

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

算法的时间复杂度是指()。

《环境噪声污染防治法》规定()可以根据本地城市市区区域声环境保护的需要，划定禁止机动车辆行驶和禁止其使用声响装置的路段和时间，并向社会公告。

下列关于梁中钢筋保护层厚度的说法，正确的是()。

国际码是把区位码中的区码和位码变为十六进制后，再分别加上20H而形成的。 ( )

我国《公司法》规定,记名股票由股东以()转让;转让后由公司将受让人的姓名或名称及住所记载于股东名册。

春兰公司2004年度财务报告批准对外报出日为2005年4月30日，所得税汇算清缴结束日为2005年3月15日。该公司在2005年4月30日之前发生的下列事项中，不需要对2004年度会计报表进行调整的是()。

我国文化体制改革的目标是以马克思主义为指导，培育有理想、有道德、有文化、有纪律的公民。发展面向现代化、面向世界、面向未来的，民族的科学的大众的社会主义文化。()

下列对我国地理区域特征的描述，正确的是()。

Windows2003操作系统中，域用户信息存储于——中。

BothMarxandEngelswere(German)______.

Onethingthetourbooksdon’ttellyouaboutLondonisthat2,000ofitsresidentsarefoxes.Theyranawayfromthecityabou

国际码是把区位码中的区码和位码变为十六进制后，再分别加上20H而形成的。　(　　)