首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-05-06
49
问题
在长度为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/r7Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列工具中，不属于结构化分析的常用工具的是()
执行语句序列：intx=10,&r=x;cout＜＜x＜＜’.’＜＜r＜＜endl;输出结果为______。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs
有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(inti,int
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
若磁盘上已存全路径文件名为c：＼ctest＼test．txt的文件，下面语句中不能打开该文件的是()。
下面字符串中，不可以用作C++标识符的是()。
随机试题
下列不属于建立虚拟局域网的交换技术的是()
Anapplicationletter—theletteryouwritetoapplyforajob—willprobablybethemostimportantkindofletteryouwilleverw
化疗病人的护理诊断下列哪项不恰当
男，38岁，煤气烧伤头面颈及双上肢，深Ⅱ度，伴有中度吸入性损伤，则该患者为
对于可疑霍乱感染者，在粪便中霍乱弧菌含量较少时，为增加分离灵敏度，需要对标本进行增菌。取粪便进行碱胨水增菌时，在37℃培养一般至少培养＿＿小时。
氨茶碱属
无形资产的特征有()。
信贷资产质量好，则表明该区域信贷风险（）。
“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘一站式’结算涉及民政、
Thewarwasthemostpeacefulperiodofmylife.Thewindowofmybedroomfacedsouth-east.Ialwayswokeupwiththefirstligh
最新回复
(
0
)
