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

admin2015-08-25 86

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL的SELECT语句中，字符串匹配运算符用LIKE表示，______可用来表示0个或多个字符。
在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为______约束。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录，下面对它们正确的描述是()。
以下五个题使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统的反应是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。
Jackson方法是一种面向_________的结构化方法。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

随机试题

根据领导生命周期理论，护士长对于非常有经验的护士应该采取的领导行为是
甲委托乙购买一套机械设备，但要求以乙的名义签订合同，乙同意，遂与丙签订了设备购买合同。后由于甲的原因，乙不能按时向丙支付设备款。在乙向丙说明了自己是受甲委托向丙购买机械设备后．关于丙的权利，下列哪一选项是正确的?(2008年卷三第3题)
地下工程施工阶段主要的工作内容有()。
“开始”菜单的选项中如果右边有黑色三角形表示该项有下级菜单。()
通过协议转让方式，投资者及其一致行动人在一个上市公司中拥有权益的股份拟达到或者超过一个上市公司已发行股份的5%时，应当在该事实发生之日起(　　)日内编制权益变动报告书，向中国证监会、证券交易所提交书面报告，抄报派出机构，通知该上市公司，并予公告。
根据社会保险法的规定，下列人员应当认定为工伤的有()。
通过破译敌人的密码，已经知道“香蕉苹果大鸭梨”的意思是“星期三秘密进攻”，“苹果甘蔗水蜜桃”的意思是“执行秘密计划”，“广柑香蕉西红柿”的意思是“星期三的胜利属于我们”。那么，“大鸭梨”的意思是()
A.apparentlyB.part-writtenC.treatsD.workE.securedF.supplyG.fully-writtenH.successI.allegeJ.growthK.
AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof
SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthink

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL的SELECT语句中，字符串匹配运算符用LIKE表示，______可用来表示0个或多个字符。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为______约束。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录，下面对它们正确的描述是()。

以下五个题使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统的反应是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。

Jackson方法是一种面向_________的结构化方法。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

根据领导生命周期理论，护士长对于非常有经验的护士应该采取的领导行为是

地下工程施工阶段主要的工作内容有()。

“开始”菜单的选项中如果右边有黑色三角形表示该项有下级菜单。()

根据社会保险法的规定，下列人员应当认定为工伤的有()。

通过破译敌人的密码，已经知道“香蕉苹果大鸭梨”的意思是“星期三秘密进攻”，“苹果甘蔗水蜜桃”的意思是“执行秘密计划”，“广柑香蕉西红柿”的意思是“星期三的胜利属于我们”。那么，“大鸭梨”的意思是()

A.apparentlyB.part-writtenC.treatsD.workE.securedF.supplyG.fully-writtenH.successI.allegeJ.growthK.

AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof

SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthink

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