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

admin2017-12-14 34

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti
数据库系统的核心是
下列表达式中，（）的运算结果与其他3个不同。
一组具有相同名称，不同下标的下标变量称为______。
关键字声明的局部变量在整个程序运行中一直存在的是______。
与传统的程序设计语言相比，VisualBasic最突出的特点是()。
下面对语句："Open"Text.Dat"forOutputAs#FreeFile"的功能说明中错误的是______。
数据的逻辑结构有线性结构和______两大类。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下列关于菜单的说法中，错误的是

随机试题

下列哪一项不是唾液的生理作用
机关团体在实施计划或完成任务之后，对已做工作进行概括及评估的文书称()
乙胺嘧啶的化学名为
建设工程勘察合同的内容中，工程勘察任务和技术要求包括（）。
对气体灭火系统进行维护保养，应定期对系统功能进行测试。下列关于模拟喷气试验的说法中，错误的是()。
长期借款一般用于固定资产的构建、改扩建工程、大修理工程以及流动资产的正常需要等方面。()
某省滨海市下辖某县土地管理部门作出收回光华公司土地使用权的决定。光华公司不服，向法院起诉，法院裁定不予受理。此后，光华公司向滨海市土地管理部门申请行政复议。滨海市土地管理部门受理后，经过审查，作出了维持该县土地管理部门“收回光华公司土地使用权决定”的行政
甲股份有限公司(以下简称“甲公司”)与乙公司均为增值税一般纳税人，销售货物适用的增值税税率均为17％，销售无形资产适用的增值税税率为6％，适用的所得税税率均为25％。甲公司对乙公司股权投资的有关资料如下：(1)2×16年10月10日，甲公司取得乙公司10
PowerPoint中的母版用于设置文稿的预设格式，它实际上是一类幻灯片的样式，改变母版会影响基于该母版的()幻灯片。
阿拉伯的()是研究埃及、叙利亚等国家的地理风俗和周边各国的历史文献，其作者还因此被誉为“阿拉伯的希罗多德”。

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti

数据库系统的核心是

下列表达式中，（）的运算结果与其他3个不同。

一组具有相同名称，不同下标的下标变量称为______。

关键字声明的局部变量在整个程序运行中一直存在的是______。

与传统的程序设计语言相比，VisualBasic最突出的特点是()。

下面对语句："Open"Text.Dat"forOutputAs#FreeFile"的功能说明中错误的是______。

数据的逻辑结构有线性结构和______两大类。

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

下列关于菜单的说法中，错误的是

下列哪一项不是唾液的生理作用

机关团体在实施计划或完成任务之后，对已做工作进行概括及评估的文书称()

乙胺嘧啶的化学名为

建设工程勘察合同的内容中，工程勘察任务和技术要求包括（）。

对气体灭火系统进行维护保养，应定期对系统功能进行测试。下列关于模拟喷气试验的说法中，错误的是()。

长期借款一般用于固定资产的构建、改扩建工程、大修理工程以及流动资产的正常需要等方面。()

PowerPoint中的母版用于设置文稿的预设格式，它实际上是一类幻灯片的样式，改变母版会影响基于该母版的()幻灯片。

阿拉伯的()是研究埃及、叙利亚等国家的地理风俗和周边各国的历史文献，其作者还因此被誉为“阿拉伯的希罗多德”。