首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为z的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2012-12-02
40
问题
在长度为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全国计算机二级
相关试题推荐
张某11周岁,小学五年级学生,经常在其学校门口的一家小卖部买零食和一些学习用品,部分赊一账年,终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款,遭到张某父亲拒绝。下列说法正确的是()。
下列关于我国法律监督的表述,错误的有()。
行政复议是监督行政的一种制度化、规范化的(),也是国家行政机关系统内部为依法行政而进行自我约束的重要机制。
下列选项中在中国具有选举权的是()。
2008年6月,十一届全国人民代表大会常务委员会第三次会议听取和审议国务院关于四川汶川特大地震抗震救灾及灾后恢复重建工作情况的报告。这属于全国人民代表大会常务委员会的哪一项职权?()
近些年.我国取得了一批重大科技创新成果,实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。
SQLServer2008中声明游标的语句为:DECLARExcursor【7】SELECT…
在SQLServer某数据库中存在销售单据明细表,其建表语句为:CREATETABLE销售单据明细表(销售单据编号varchar(20),商品编号varchar(8),单价morIey,数量int);在系统
下面程序段的输出结果是()。classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread();t.displayOutput("thasbeen
下列数据结构中,属于非线性结构的是()。
随机试题
通过不断强化逐渐趋近目标的反应,来形成某种较复杂的行为称为()。
图中交通警察的手势为什么信号?
外阴上皮内瘤变最有可能的病因为
露天矿山的辅助生产环节不包括()。
对于一手个人住房贷款而言,较为普遍的贷款营销方式是银行与房地产开发商合作的方式,这种合作方式是指房地产开发商与贷款银行共同签订“商品房销售贷款合作协议”,由银行向购买该开发商房屋的购房者提供个人住房贷款,借款人用所购房屋作抵押,在借款人购买的房屋没有办好抵
现行的增值税实行的是价内税,因此产品成本中包括外购投入物所支付的进项税。()
动机产生的内在条件是()。
好意施惠是指当事人之间无意设定法律上的权利义务关系,而由当事人一方基于良好的道德风尚实施的使另一方受恩惠的关系。根据上述定义,下列不属于好意施惠关系的是:
基于以下题干:陈教授:中世纪初欧洲与东亚之间没有贸易往来,因为在现存的档案中找不到这方面的任何文字记录。李研究员:您的论证与这样一个论证类似:传说中的喜马拉雅雪人是不存在的,因为从来没有人作证亲眼看到这种雪人。这一论证的问题在于:有人看
在下列选项中属于Java语言的代码安全检测机制的是()。
最新回复
(
0
)