首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-25
70
问题
在长度为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/DRbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将SQL的查询结果追加到文本文件的尾部，应使用______短语加以说明。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
LEFT("123456789",LEN(“数据库”))的计算结果是【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶子结点。
执行下列程序： CLEAR DOA RETURN PROCEDUREA PRIVATES S=5 DOB ?S RETURN PROCEDUREB S=S+10 RETURN程序的运行结果为
用来描述表单内部名称的属性是
执行定义数组命令DIMENSIONA(3)，则语句A=3的作用是()。
使用如下三个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。
下列叙述中正确的是()。
随机试题
(1)Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonli
声像图的纵向分辨力与什么有关
患者女性，65岁，气急，乏力，心绞痛，持续时间长，休息和含服硝酸甘油不能缓解。心电图示前间壁心肌梗死，临床诊断为冠心病，心肌梗死。冠心病超声心动图上可见并发症有
在下列几项反映国民经济发展的指标中，属于数量指标的是()。
自1997年起，我国铁路共实施了六次大提速。1997年4月1日，全国铁路实施第一次大面积提速。京广、京沪、京哈三大干线全面提速，以北京、上海、广州、沈阳、武汉等大城市为中心，开行了最高时速达140公里，平均旅行时速90公里的40对快速列车和64列
下列加下划线字的读音每对都不相同的一项是()。
视近物和视远物都要进行调节的眼为
[2011年1月]在一次英语考试中，某班的及格率为80％。(1)男生及格率为70％，女生及格率为90％；(2)男生的平均分与女生的平均分相等。
某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。
ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory
最新回复
(
0
)
