在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

admin2013-06-26 23

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较log₂n次。

转载请注明原文地址:https://www.kaotiyun.com/show/pJBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题：为什么此次中国人民银行要调整M2的统计口径?
下列关于货币有限法偿说法正确的是()。
2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计人了M2试回答下列问题：我国现行的货币供应量层次是如何划分的?
下列关于法律和政治的说法，表述正确的有()。
恩格斯曾将古希腊的雅典城邦国家称为“高度发达的国家形态”，其原因主要在于，与同一历史时期的其他典型专制国家相比，雅典的民主政治和法律制度都得到比较充分的发展，具有现代民主政治和法治的某些特点。尽管当时的民主仅仅局限在狭小的城邦和男性公民，而且是一种“群众大
法律规范的指引作用分为确定的指引和有选择的指引，下列说法中正确的有()。
联系我国法治建设的实际，谈谈全面推进依法治国坚持的基本原则。
明太祖朱元璋在总结元亡历史教训的基础上，确立了“刑乱国用重典”的立法指导思想。其主要表现在那两个方面?
(Ⅰ)设有一块平板竖放在比重为p的液体中，选择位于液体表面的某点为原点D，沿铅直线向下方向为Ox轴正方向，深度为x的地方平板宽度为f(x)，平板浸入液体的最小深度和最大深度分别为a和b，试用微元法导出整块平板所受的液体的侧压力的积分表达式．(Ⅱ)
(1)建立项目文件，文件名为“xm”。(2)将数据库“职员管理”添加到项目“xm”中。(3)将考生文件夹下的自由表“员工信息”添加到数据库“职员管理”中。(4)将表“员工信息”的字段“年龄”从表中删除。

随机试题

A、viewB、flewC、fewD、newB
维持胸内负压的必要条件是
下列水喷雾灭火系统报警阀组验收中，不符合要求的是()。
在对期货投资基金监管的分工上，证券交易委员会(SEC)的主要职责是侧重于对期货基金在设立登记、发行、运作的监管，而商品期货交易委员会(CFTC)的主要职责是侧重于对商品基金经理(CPO)和商品交易顾问(CTA)的监管。(　　)
下列有关注册会计师在实施审计抽样时评价样本结果的说法中，正确的有()。
天气：下雪：寒冬
基础货币的定义是什么?它对货币供给有什么影响?(南京航空航天大学2013真题)
设矩阵A，B满足A*BA=2BA-8E，且A=，则B=_______．
Nootherdrugsareasgoodasthisone;itmusthavebeenbasedona(n)______formula.
这是一所国际知名的研究型大学，其悠久的办学历史、前瞻的教育理念和优异的教学质量，是年轻人理想的求学之地。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Access

NCRE全国计算机二级

下列关于货币有限法偿说法正确的是()。

2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计人了M2试回答下列问题：我国现行的货币供应量层次是如何划分的?

下列关于法律和政治的说法，表述正确的有()。

法律规范的指引作用分为确定的指引和有选择的指引，下列说法中正确的有()。

联系我国法治建设的实际，谈谈全面推进依法治国坚持的基本原则。

明太祖朱元璋在总结元亡历史教训的基础上，确立了“刑乱国用重典”的立法指导思想。其主要表现在那两个方面?

(1)建立项目文件，文件名为“xm”。(2)将数据库“职员管理”添加到项目“xm”中。(3)将考生文件夹下的自由表“员工信息”添加到数据库“职员管理”中。(4)将表“员工信息”的字段“年龄”从表中删除。

A、viewB、flewC、fewD、newB

维持胸内负压的必要条件是

下列水喷雾灭火系统报警阀组验收中，不符合要求的是()。

在对期货投资基金监管的分工上，证券交易委员会(SEC)的主要职责是侧重于对期货基金在设立登记、发行、运作的监管，而商品期货交易委员会(CFTC)的主要职责是侧重于对商品基金经理(CPO)和商品交易顾问(CTA)的监管。( )

下列有关注册会计师在实施审计抽样时评价样本结果的说法中，正确的有()。

天气：下雪：寒冬

基础货币的定义是什么?它对货币供给有什么影响?(南京航空航天大学2013真题)

设矩阵A，B满足A*BA=2BA-8E，且A=，则B=_______．

Nootherdrugsareasgoodasthisone;itmusthavebeenbasedona(n)______formula.

这是一所国际知名的研究型大学，其悠久的办学历史、前瞻的教育理念和优异的教学质量，是年轻人理想的求学之地。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

在对期货投资基金监管的分工上，证券交易委员会(SEC)的主要职责是侧重于对期货基金在设立登记、发行、运作的监管，而商品期货交易委员会(CFTC)的主要职责是侧重于对商品基金经理(CPO)和商品交易顾问(CTA)的监管。(　　)