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

admin2015-12-21 51

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在报表中打印当前时间，需要插入
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

该患者应诊断为白内障术前除进行全身检查和眼部常规检查外，还应检查
龋病的定义是
比例税率的基本特点是()。
下面是阅读课《灰姑娘》的一个片断。在课堂上，老师提出了一系列的问题请大家独立思考回答。她所提的最后一个问题是：“同学们，这个故事里有一处错误，谁能把它找出来?”大家纷纷打开课本，开始认真地阅读，过了一会，一个孩子高高举起手说：“老师，我发现了错误
教师的教育观包括()。
某校参加“祖冲之杯”数学邀请赛的选手平均分数是75分，其中参赛男选手比女选手人数多80％，而女选手比男选手的平均分数高20％，则女选手的平均分是多少?()
在文献检索中，按事件发生发展顺序，由近及远，由新到旧的顺序进行查找的方法是()。
据人口普查司报告说，扣除通货膨胀因素后，1983年中等家庭收入增加了6%。通常情况下，随着家庭收入上升，贫困人数就会减少，然而1983年全国的贫困率是18年来的最高水平。人口普查司提供了两种可能的原因：影响深、持续时间长的1981年到1982年经济衰退的
一个已经公认的结论是，北美洲人的祖先来自亚洲。至于亚洲人是如何到达北美的，科学家们一直假设，亚洲人是跨越在14000年以前还连接着北美和亚洲后来沉入海底的陆地进入北美的，在艰难的迁徙途中，他们靠捕猎沿途陆地上的动物为食。最近的新发现导致了一个新的假设，亚洲
【S1】【S7】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在报表中打印当前时间，需要插入

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列链表中，其逻辑结构属于非线性结构的是

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

该患者应诊断为白内障术前除进行全身检查和眼部常规检查外，还应检查

龋病的定义是

比例税率的基本特点是()。

教师的教育观包括()。

某校参加“祖冲之杯”数学邀请赛的选手平均分数是75分，其中参赛男选手比女选手人数多80％，而女选手比男选手的平均分数高20％，则女选手的平均分是多少?()

在文献检索中，按事件发生发展顺序，由近及远，由新到旧的顺序进行查找的方法是()。

【S1】【S7】

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

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