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

admin2013-06-26 21

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

经济衰退，失业率高时，应采取货币政策和财政政策(政府支出、减税)中的什么政策或政策组合?在不同情况下，应用IS－LM模型比较货币政策和财政政策的有效性?
APT、和CAPM都表明证券的期望收益只与它的系统性风险相关。()
论述从费雪到弗里德曼的货币需求理论。
(2013年真题)在我国，下列规范性法律文件系统化的活动中，不具有立法性质的是()。
下列说法中属于法的普遍性的含义的有()。
下列关于英国宪法和宪政的表述，错误的是
法律规则与法律原则、法律概念相比，有以下哪些特点()
科学发展观的指导思想和基本原则是以人为本，强调教育、医疗卫生要突出的是
下列选项中不属于结构化程序设计原则的是（）。
当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

随机试题

教师按照一定的教学要求向学生提出问题，要求学生回答，并通过回答的形式来引导学生获得或巩固知识的方法叫作（）
男，14足天。患儿拒饮奶，稍咳嗽，张口困难，项强，体温38％，四肢无抽搐，腹肌稍紧张，无压痛，脐部流脓水。该患儿的主要诊断是
A．滋补肾阴，填精益髓B．健脾化湿，豁痰开窍C．活血祛瘀，健脾养肝D．滋养肝肾，填精补髓E．涤痰开窍，活血通络五迟五软之痰瘀阻滞证的治法为
财务报表项目的列报应当在各个会计期间保持一致，不得随意变更。
甲上市公司(以下简称“甲公司”)经批准于2016年1月1日以5010万元的价格(不考虑相关税费)发行面值总额为5000万元的可转换公司债券，筹集资金专门用于某工程项目，工程项目于当日开工。(1)该可转换公司债券期限为3年，票面年利率为5％，实际年利率为6
下列不属于商业银行一级押品范畴的是()。
丁公司没有优先股，2019年实现净利润200万元，发行在外的普通股加权平均数为100万股，年末每股市价20元，该公司实行同定股利支付政策，2018年每股发放股利0．4元。该公司净利润增长率为10％。则下列说法不正确的是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定材料，按照后面提出的要求依次作答。二、给定资料1．“从2008年10月到2009年3月，一瓶酸奶涨了5毛钱，一斤
串词：展示、策划、高兴、网络、敏捷
在一个抽象类中，一定包含有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

经济衰退，失业率高时，应采取货币政策和财政政策(政府支出、减税)中的什么政策或政策组合?在不同情况下，应用IS－LM模型比较货币政策和财政政策的有效性?

APT、和CAPM都表明证券的期望收益只与它的系统性风险相关。()

论述从费雪到弗里德曼的货币需求理论。

(2013年真题)在我国，下列规范性法律文件系统化的活动中，不具有立法性质的是()。

下列说法中属于法的普遍性的含义的有()。

下列关于英国宪法和宪政的表述，错误的是

法律规则与法律原则、法律概念相比，有以下哪些特点()

科学发展观的指导思想和基本原则是以人为本，强调教育、医疗卫生要突出的是

下列选项中不属于结构化程序设计原则的是（）。

当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

教师按照一定的教学要求向学生提出问题，要求学生回答，并通过回答的形式来引导学生获得或巩固知识的方法叫作（）

男，14足天。患儿拒饮奶，稍咳嗽，张口困难，项强，体温38％，四肢无抽搐，腹肌稍紧张，无压痛，脐部流脓水。该患儿的主要诊断是

A．滋补肾阴，填精益髓B．健脾化湿，豁痰开窍C．活血祛瘀，健脾养肝D．滋养肝肾，填精补髓E．涤痰开窍，活血通络五迟五软之痰瘀阻滞证的治法为

财务报表项目的列报应当在各个会计期间保持一致，不得随意变更。

下列不属于商业银行一级押品范畴的是()。

丁公司没有优先股，2019年实现净利润200万元，发行在外的普通股加权平均数为100万股，年末每股市价20元，该公司实行同定股利支付政策，2018年每股发放股利0．4元。该公司净利润增长率为10％。则下列说法不正确的是()。

串词：展示、策划、高兴、网络、敏捷

在一个抽象类中，一定包含有()。

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