首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-11-20
57
问题
在长度为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/otIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于表单数据环境常用操作的是()。
在VisualFoxPro中,下面关于索引的正确描述是()。
在考生目录下完成下列操作:1.从数据库stock中移除表stock_fk(不是删除)。2.将自由表stock_name添加到数据库中。3.为表stock_sl建立一个主索引,索引名和索引表达式均为“股票代码”。4.为stock_na
当前工资表中有100条记录,当前记录号为10,用MAX命令计算工资最大值时,若缺省[范围]短语条件,则系统将()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列关于栈和队列的描述中,正确的是()。
下列数据结构中,属于非线性结构的是()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z人栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
下列与队列结构有关联的是
随机试题
使用干粉灭火器扑救可燃、易燃液体火灾时,应对准火焰()扫射。
患者,男性,30岁。胃溃疡大出血后血压降至75/50mmHg,脉搏100次/分,面色苍白,四肢湿冷,尿少。患者精神紧张,烦躁不安。给予快速大量补液时,控制量和速度的最可靠指标是()
上市5年以上的药品,其不良反应的报告范围主要是
下列关于烟(粉)尘控制技术的说法,错误的有()。
墙面抹灰按垂直投影面积计,但应扣除()。
融资租赁的租金构成主要包括()。
党对公安工作领导的全面性,就是要求公安机关全面地接受党在()上的领导。
国画是我国传统的美术形式,我国存世最早最完整的国画作品是下列的哪件作品?()
全国人民代表大会任期届满()之前,全国人大常委会必须完成下届全国人民代表大会的选举。
Iusuallydon’ttakethesubway(地铁)togettomyoffice,butit’sagoodthingIdidlastTuesday.I【C1】______amansittingopp
最新回复
(
0
)