首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-06-26
25
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/pJBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
中央银行为何要保持独立性?
下列关于货币有限法偿说法正确的是()。
关于我国社会主义法与共产党的政策的一致性,下列说法错误的是
(2015年真题)下列关于1935年《中华民国刑法》内容与特点的表述,不正确的是()。
《礼记·大传》:“一日亲亲;二曰尊尊。亲亲故尊祖,尊祖故敬宗,敬宗故收族,收族故宗庙严,宗庙严故重社稷,重社稷故爱百姓,爱百姓故刑罚中,刑罚中故庶民安,庶民安故财用足,财用足故百志成,百志成故礼俗刑,礼俗刑然后乐。”问题:这段文字的基本含义是
请简要解释内阁制的形成过程。
“名例律”作为中国古代律典的“总则”篇,经历了发展、变化的过程。下列表述中正确的是()。
设f(x)具有一阶连续导数,f(0)=0,且表达式[xy(1+y)-f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x,y)的全微分.(Ⅰ)求f(x);(Ⅱ)求u(x,y)的一般表达式.
在考生文件夹下完成如下简单应用:1.在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时,只计算1次),统计结果何存在一个新表NEW_TABLE中,表中只有一个字段,字段名为学生人数。2.在SCORE_MANAGER数据
下列叙述中正确的是()。
随机试题
下列对公务员的人事处分中正确的是:()
马斯洛需要层次理论的主要观点有()
A.传染病报告B.归口报告C.订正报告D.转归报告E.补充报告
下列各项,不属于积聚病因的是
A.叶酸B.维生素B6C.维生素CD.维生素B1E.维生素A临床用于治疗巨幼红细胞贫血的是()。
蜜丸的贮藏期通常为冲剂的贮藏期一般为
某化工企业装置检修过程中,因设备内残存可燃气体,在动火时发生爆炸。按照爆炸反应物质的类型,该爆炸最有可能属于()。
网上团购作为一种新型的网络购物方式,受到消费者的热捧。网上团购的盛行()。
电流所产生的磁场就是在导线中产生:
简述银行同业拆借市场交易。
最新回复
(
0
)