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

admin2013-10-19 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列属于国际直接投资的是()。
根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。
有关我国1982宪法的结构说法正确的是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
甲、乙、丙三人一共有525张积分卡，甲卡数的2倍和乙的一样多，丙的卡数比甲多25％，乙有多少张积分卡?
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主，实行村民自治，大大激发了广大农民当家作主的积极性、创造性和责任感，掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只

随机试题

【背景资料】某Ⅱ级铁路为非电气化单线铁路，某施工单位承担改造工程，施工主要内容包括：11.5km铁路大修，新建一座跨铁路立交桥及既有道口拆除，如图3所示。既有铁路养护、运营归某铁路局管理，铁路局下设专业站段，包括机务段、房建段、车务段
甲有限责任公司的有关情况如下：(1)甲有限责任公司(以下简称“甲公司”)由A企业、B企业、C企业共同投资于2006年1月1日成立，注册资本为1000万元，其中A企业认缴的出资为600万元，B企业认缴的出资为300万元，C企业认缴的出资为100万元。根据公司
女性，57岁，左鼻翼发现皮肤病损18个月，面积逐渐增大，反复出现破溃。就诊时检查：病损位于左鼻翼，约1cm×1cm，略高出皮肤，中央表浅溃疡，有薄层黑褐色痂皮覆盖，腮腺区和颌下未及肿大淋巴结。最可能的诊断是
太阳伤寒表实证见“未发热”的原因，下列哪项是正确的
单位负责人对依法履行职责的会计人员实行打击报复，情节恶劣的，依法给予行政处分。()
关于会计机构负责人的任职资格，下列说法中，正确的是()。
股指期货理论价格的计算公式为(　　)。
下列关于一人有限责任公司的说法中，不符合《公司法》规定的是()。
学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
Adverse(不良的)drugreactionsmaycausethedeathsofover100,000U.S.hospitalpatientseachyear,makingthemaleadingcause

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列属于国际直接投资的是()。

根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。

有关我国1982宪法的结构说法正确的是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

甲、乙、丙三人一共有525张积分卡，甲卡数的2倍和乙的一样多，丙的卡数比甲多25％，乙有多少张积分卡?

女性，57岁，左鼻翼发现皮肤病损18个月，面积逐渐增大，反复出现破溃。就诊时检查：病损位于左鼻翼，约1cm×1cm，略高出皮肤，中央表浅溃疡，有薄层黑褐色痂皮覆盖，腮腺区和颌下未及肿大淋巴结。最可能的诊断是

太阳伤寒表实证见“未发热”的原因，下列哪项是正确的

单位负责人对依法履行职责的会计人员实行打击报复，情节恶劣的，依法给予行政处分。()

关于会计机构负责人的任职资格，下列说法中，正确的是()。

股指期货理论价格的计算公式为( )。

下列关于一人有限责任公司的说法中，不符合《公司法》规定的是()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

Adverse(不良的)drugreactionsmaycausethedeathsofover100,000U.S.hospitalpatientseachyear,makingthemaleadingcause

股指期货理论价格的计算公式为(　　)。