首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-07
53
问题
在长度为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/9MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下列关于栈的叙述正确的是( )。
下列选项中不属于结构化程序设计原则的是( )。
下列关于栈叙述正确的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
关系运算中选择某些列形成新的关系的运算是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
A.cGMP依赖的蛋白激酶B.酪氨酸蛋白激酶C.cAMP依赖的蛋白激酶D.Ca2+磷脂依赖的蛋白激酶蛋白激酶C是
A.胆总管扩张呈囊状、柱状或纺锤状B.局限于肝内胆管的多发囊状扩张(Caroli病)C.胆总管十二指肠壁内段囊状膨出D.胆总管单发憩室样扩张E.多发性胆管囊肿,位于肝内外或肝外胆总管囊性扩张症Ⅱ型是指
用于解救甲氨蝶呤引起的巨幼细胞贫血的是
A.中国药典B.企业标准C.药品注册标准D.行业标准E.炮制规范由国家食品药品监督管理局批准给申请人的特定药品标准是()。
某公司经营规模迅速扩张,但由于人员储备不足,造成很多重要岗位无人填补,这说明该公司的()工作没有做好。
广播电视具有怎样的特点和功能?
根据是否具有统一法典形式,可以把宪法分为()。(2012年真题)
下列语句中错误的是()。
为“运动员”表增加一个字段“得分”的SQL语句是
Itcanbetemptingtomakeahastydecisionwhenakilleropportunitycomesalongorthethoughtofspendinganotherdayonthe
最新回复
(
0
)