首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2017-09-25
45
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次。而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3kBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是( )。
数据库设计中反映用户对数据要求的模式是( )。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
在E-R图中,用来表示实体联系的图形是( )。
假设数据库已经打开,要打开其中的视图myview,可使用命令:
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
数据库设计过程不包括
下面对对象概念描述正确的是
下面关于类、对象、属性和方法的叙述中,错误的是
随机试题
中国新民主主义革命实质上是
AdolfHitlersurvivedanassassinationattemptin1944withthelampofpenicillinmadebytheAllies,amicrobiologistintheU
患儿发生惊厥时,护士的处理措施不正确的是
图5-75所示连接件,两端受拉力F作用,接头的挤压面积为()。
Windows操作系统中,启动程序或窗口,只要()对象的图表即可。
喷浆修补的特点是()。
安装阀控式密封铅酸蓄电池时,应用万用表检查电池端()。
下列不属于积极财政政策措施的是()。
下列选项中,不属于清朝政府制定的适用于少数民族地区法规的是()。
Amandaiscarefulaboutanythingthattouchesherlips.She【C1】______instructionsoneveryfoodpackanddoesallshecanto【C
最新回复
(
0
)