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

admin2015-09-18 60

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面不能作为结构化方法软件需求分析工具的是
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
层次型、网状型和关系型数据库划分原则是(　　)。
下列叙述中正确的是(　　)。
基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf
十进制数32转换成二进制整数是

随机试题

某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
绿色施工的原则包括()。
某拦湖大坝加固改造工程发包人与施工单位签订了工程施工合同，合同中估算工程量为8000m3，单价为200元／m3，合同工期为6个月，有关付款条款如下：(1)开工前发包人应向施工单位支付合同总价20％的工程预付款；(2)发包人自第一个月起，从施工单
我国诗歌史上第一首完整的写景篇是()。
在“开花和结果”一节课的导入中，教师首先和学生一起观看了一段“绚丽多姿的花”的视频。学生观看视频后，对花的结构具有什么样的特点产生了浓厚的兴趣，从而带着疑问进入了“开花和结果”这节课的学习。这样的导入类型是()。
2011年三类费用的同比增速为：
图5中，哪一条曲线代表1990年～1999年重工产品出口总额的变化?()　　　　　　　　　　　　　　　　　　　1997年外贸进出口商品总额年增长率为()。
(2010下集管)某项目经理将其负责的系统集成项目进行了工作分解，并对每个工作单元进行了成本估算，得到其计划成本。各任务同时开工，开工5天后项目经理对进度情况进行了考核，如下表所示：为了解决目前出现的问题，项目经理可以采取哪些措施?
SaveforCollege[A]Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifference
AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

软件需求规格说明书的作用不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

层次型、网状型和关系型数据库划分原则是( )。

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

基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf

十进制数32转换成二进制整数是

某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。

绿色施工的原则包括()。

我国诗歌史上第一首完整的写景篇是()。

2011年三类费用的同比增速为：

图5中，哪一条曲线代表1990年～1999年重工产品出口总额的变化?() 1997年外贸进出口商品总额年增长率为()。

SaveforCollege[A]Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifference

AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

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

图5中，哪一条曲线代表1990年～1999年重工产品出口总额的变化?()　　　　　　　　　　　　　　　　　　　1997年外贸进出口商品总额年增长率为()。