首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2012-12-02
43
问题
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/v2ID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
随着世界经济发展的需要,一些国际经济组织应运而生,今天最广泛最具有权威性的是()。
一位人民代表说得好:每个人都要尊重自己的权利和义务,作为人民代表,不能只“张张口,举举手”。这位代表之所以这样讲,是因为他认识到人民代表应该()。
完全垄断企业可以以()方法定价,以获得最大垄断利润。
关于电子信息技术,以下说法正确的是()。
下列各项.不属于第三次工业革命内容的是()。
科举制具有的特点是()。①采用分科考试②由士族控制③不受门第限制④与九品中正制大同小异
若平面上有两点A(—6,3)、B(3,一2),直线y=kx+4与线段AB恒有交点,则k的取值范围是()。
Component类中用于刷新组件的方法是()。
下列运算符中,优先级最高的是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
曹操的《短歌行(其一)》是一首()
要实现网络通信必须具备三个条件,以下各项中不属于此类条件的是________。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
患者,女性,45岁,因左侧面颊部皮肤及左侧舌部黏膜发红、起疱3天,伴剧痛来诊。查体:体温38.5℃,左侧面部皮肤及左侧舌背、颊黏膜可见粟粒大小的密集成片的透明水疱,周围皮肤黏膜可见充血性红斑。化验:红细胞7.8x109/L,中性粒细胞62%,淋巴细胞3
甲公司2×20年发生的部分交易或事项如下:(1)1月1日,甲公司支付价款1000万美元购入美国A公司发行的3年期债券,作为其他债权投资核算,面值1000万美元,票面利率6%,于每年年末支付当年利息,实际利率6%,当日汇率为1美元=6.83元人民币。2
素有“北方代表菜”之称的是()。
在西方教育史上,被认为是现代教育学代言人的是()。
施工队甲租用小学校乙的操场为紧邻学校的丙公司施工盖楼房,由于甲未及时采取安全围护措施,导致小学生丁跌人施工队挖的露天坑道中,摔成重伤。根据《侵权责任法》的规定,下列表述正确的是
近松门左卫门是歌舞伎、净琉璃剧作家的第一人,他创作的()是世态剧的最高杰作。
Outsidetherestaurant,wecameacrossamandoingafire-eating(perform)______.
最新回复
(
0
)