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

admin2018-09-25 22

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access字段名的最大长度为______.
若要查询成绩为70～80分之间(包括70分，不包括80分)的学生的信息，查询准则设置正确的是()。
在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。
在当文本框或组合框的部分内容更改时发生的事件是()。
下列叙述中正确的是()。
使用窗体的Click事件在窗体输出1～1000之间能同时被5和7整除的整数，如图所示，请填空PrivateSubForm_Click()DimiAsIntegerDimSumAsInteger
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
下列数据结构中，能用二分法进行查找的是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
按照“后进先出”原则组织数据的数据结构是()。

随机试题

既能祛风湿，又能消骨鲠的药物是()
A．可照常活动，但应避免体力劳动和重体力劳动B．限制活动，多卧床休息C．加强锻炼，提高耐力D．绝对卧床休息，限制探望E．逐步离床，在室内缓步走动急性心肌梗死第1周内患者应
以城市总体规划或分区规划为依据，对城市某区域进行土地使用性质与使用强度控制、道路与管线位置控制的规划，称为()。[2005年考试真题]
投标人递交了一份未封口标书参加投标、评委将其确定为无效标书。()
2007年5月13日，甲企业取得安全生产许可证，若有效期满后甲企业继续使用，则甲企业应当于()前，向原安全生产许可证颁发管理机关办理延期手续。
冷冻馄饨(500克袋装)
教育的思想、制度、内容和方法尽管受当时的政治经济制度和生产力发展水平的制约，但又与以往的教育有着渊源，带有教育发展历程中的烙印。这反映出教育具有()。
一场激烈紧张的围棋赛事结束了，选手张行以微弱优势险胜对手，赛后面对媒体的采访时，张行_________道：“好险好险，赢得真不容易”。填入划横线部分最恰当的一项是：
IthasbeenreportedthatthegovernmentofKunmingisconsideringlevyinga10-yuanpollutionfeeperdayontouristsinthear
我深深爱着的祖国——古老而又年轻。说她古老，她是一个有着数千年文明史的东方大国。(81)中华民族以自己的勤劳和智慧，创造了灿烂的古代文明，对人类发展做出过重大贡献。说她年轻，新中国成立才60年，改革开放才30年。中国人民经过长期不懈的斗

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access字段名的最大长度为______.

若要查询成绩为70～80分之间(包括70分，不包括80分)的学生的信息，查询准则设置正确的是()。

在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。

在当文本框或组合框的部分内容更改时发生的事件是()。

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

使用窗体的Click事件在窗体输出1～1000之间能同时被5和7整除的整数，如图所示，请填空PrivateSubForm_Click()DimiAsIntegerDimSumAsInteger

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

下列数据结构中，能用二分法进行查找的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

按照“后进先出”原则组织数据的数据结构是()。

既能祛风湿，又能消骨鲠的药物是()

A．可照常活动，但应避免体力劳动和重体力劳动B．限制活动，多卧床休息C．加强锻炼，提高耐力D．绝对卧床休息，限制探望E．逐步离床，在室内缓步走动急性心肌梗死第1周内患者应

以城市总体规划或分区规划为依据，对城市某区域进行土地使用性质与使用强度控制、道路与管线位置控制的规划，称为()。[2005年考试真题]

投标人递交了一份未封口标书参加投标、评委将其确定为无效标书。()

2007年5月13日，甲企业取得安全生产许可证，若有效期满后甲企业继续使用，则甲企业应当于()前，向原安全生产许可证颁发管理机关办理延期手续。

冷冻馄饨(500克袋装)

教育的思想、制度、内容和方法尽管受当时的政治经济制度和生产力发展水平的制约，但又与以往的教育有着渊源，带有教育发展历程中的烙印。这反映出教育具有()。

一场激烈紧张的围棋赛事结束了，选手张行以微弱优势险胜对手，赛后面对媒体的采访时，张行_________道：“好险好险，赢得真不容易”。填入划横线部分最恰当的一项是：

IthasbeenreportedthatthegovernmentofKunmingisconsideringlevyinga10-yuanpollutionfeeperdayontouristsinthear