首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
64
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8i8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c
下列数组的定义中，会产生错误的是
当用数组元素作函数参数时，这属于【】传递。
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。
若要把类B定义为类A的友元类，则应在类A的定义中加入语句______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。
已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)—x=0的一个实根。Xn=1=cos(Xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)
对检定不合格的压力表，发给《检定不合格证书》。
Mostexpertssaythatthenewtaxplanwillhaveanegligibleeffectonthecountry’seconomicproblems.
患者女性，31岁，G3P1，停经56天行负压吸宫术，术后阴道持续出血两周复诊，出血量时多时少。妇科检查：子宫如孕6周大小、质地较软，血HCG625mmol／L，妇科B型超声提示宫腔内有混合性回声光团并伴有血流信号，首先考虑的诊断是
患者，女性，22岁。因咳嗽、痰中带血3日，以“支气管扩张”收住院。今晨突然大咳血100ml。该患者最主要的护理诊断或合作性问题是
控制图就是利用()规律来识别生产过程中的异常原因，控制系统性原因造成的质量波动，保证生产过程处于控制状态。
计算内墙墙身高度时，无屋架者算至天棚底需要另加()。
在破产程序中，债权人会议未能依法通过管理人的财产分配方案时，由人民法院裁定。根据企业破产法律制度的规定，有权对该裁定提出复议的债权人是()。(2008年)
下列选项中，可用成语略写法快速书写的词组是()。
颜回说：“夫子循循然善诱人，博我以文，约我以礼，欲罢不能。”这说明德育工作要遵循()。
最新回复
(
0
)
