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

admin2013-02-27 39

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

选项

答案log₂n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/AvVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下，　　则关系T由关系R和S通过()得到。
下列叙述中正确的是()。
软件测试的目的是()。
某系统结构图如下图所示　　该系统结构图的深度是()。
下列叙述中错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
关于new运算符的下列描述中，错误的是()。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
在C++语言程序中，对象之间的相互通信通过
树是结点的集合，它的根结点数目是

随机试题

A．等中心给角照射B．切线给角照射C．水平给角照射D．楔形板给角照射E．多野交叉给角照射患者男，50岁。5年前因鼻咽癌曾接受放射治疗，现又发现鼻咽部局部复发，医生拟采取调强治疗，应采用
三叉神经痛的“触发点”或“扳机点”常常存在于（）
患者，女，45岁。近月来发现有少量鲜血从乳头溢出，但乳房内未触及明显肿块，亦无头痛，考虑诊断为
行刑
甲于2月14日向乙发出签订合同的要约，乙于2月28日承诺同意，甲、乙双方在3月13日签订合同，合同中约定该合同于3月25日生效。根据合同法律制度的规定，该合同的成立时间是(　　)。
某按月缴纳增值税的企业2015年2月从事生产经营应纳增值税10000元。该企业于2015年3月22日实际缴纳税款，计算应加收的滞纳金金额。
依法从重从快惩处严重刑事犯罪分子，意味着对其他刑事犯罪分子一律从宽或不予处罚。()
据某项调查，三到五年驾龄的司机出车祸的概率比新手司机还要高，因为他们经常出于对驾驶技术的自信而忽略对路况的仔细观察。如果上述情况属实，则以下哪项最适合作为上文论述的推论?
结合材料回答问题：材料11978年，中国正徘徊在一个新的十字路口，中国发展的逻辑是什么，中国现代化到底要通过何种方式抵达?自近代以来盘桓在中华民族头上的问题，再次成为时代之问。时间定格在这一刻。中国上百台印刷机转动，不同的报头之下，出
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下， 则关系T由关系R和S通过()得到。

下列叙述中正确的是()。

软件测试的目的是()。

某系统结构图如下图所示 该系统结构图的深度是()。

下列叙述中错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

关于new运算符的下列描述中，错误的是()。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

在C++语言程序中，对象之间的相互通信通过

树是结点的集合，它的根结点数目是

A．等中心给角照射B．切线给角照射C．水平给角照射D．楔形板给角照射E．多野交叉给角照射患者男，50岁。5年前因鼻咽癌曾接受放射治疗，现又发现鼻咽部局部复发，医生拟采取调强治疗，应采用

三叉神经痛的“触发点”或“扳机点”常常存在于（）

患者，女，45岁。近月来发现有少量鲜血从乳头溢出，但乳房内未触及明显肿块，亦无头痛，考虑诊断为

行刑

甲于2月14日向乙发出签订合同的要约，乙于2月28日承诺同意，甲、乙双方在3月13日签订合同，合同中约定该合同于3月25日生效。根据合同法律制度的规定，该合同的成立时间是( )。

某按月缴纳增值税的企业2015年2月从事生产经营应纳增值税10000元。该企业于2015年3月22日实际缴纳税款，计算应加收的滞纳金金额。

依法从重从快惩处严重刑事犯罪分子，意味着对其他刑事犯罪分子一律从宽或不予处罚。()

据某项调查，三到五年驾龄的司机出车祸的概率比新手司机还要高，因为他们经常出于对驾驶技术的自信而忽略对路况的仔细观察。如果上述情况属实，则以下哪项最适合作为上文论述的推论?

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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

有三个关系R、S和T如下，　　则关系T由关系R和S通过()得到。

某系统结构图如下图所示　　该系统结构图的深度是()。

甲于2月14日向乙发出签订合同的要约，乙于2月28日承诺同意，甲、乙双方在3月13日签订合同，合同中约定该合同于3月25日生效。根据合同法律制度的规定，该合同的成立时间是(　　)。