首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
46
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/OiAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行”cout＜＜char(’A’+2)＜＜endl;”语句后得到的输出结果为______。
下面对静态数据成员的描述中，正确的是
下面关于数组的初始化正确的是
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。
有下列二叉树，对此二叉树前序遍历的结果是()。
定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
随机试题
急性左心衰竭表现为
以下不属于民事纠纷处理方式的是()。
下列不属于消防给水系统组成的是()。
2009年6月1日，甲、乙、丙、丁四人决定投资设立一普通合伙企业，并签订了书面合伙协议。合伙协议的部分内容如下：(1)甲以货币出资10万元，乙以其设备折价出资8万元，经其他三人同意，丙以劳务折价出资6万元，丁以货币出资4万元；(2)甲、乙、丙、丁按2：2：
简述如何发展有氧代谢能力。
智力与创造性成正比，一个人有高的智商就会有高的创造性。()
下列罪名属于贪污贿赂罪的有（）。
(2001年试题，九)一个半球体状的雪堆，其体积融化的速率与半球面面积S成正比，比例常数k>0．假设在融化过程中雪堆始终保持半球体状，已知半径为r0的雪堆在开始融化的3小时内，融化了其体积的，问雪堆全部融化需要多少小时?
Readingandwritinghavelongbeenthoughtofascomplementaryskills:toreadistorecognizeandinterpretlanguagethathasb
若a、b、C、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
最新回复
(
0
)
