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

admin2017-06-20 54

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
在报表中打印当前时间，需要插入
在数据库中建立表的命令是
在VisualFoxPro中，下面的描述中正确是
以下关于空值．(NULL值)叙述正确的是
开发大型软件时，产生困难的根本原因是()。
在软件生产过程中，需求信息的来源是()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

欧洲大多数跨国公司的组织形式是【　　】
A．利血平B．硝苯地平C．氢氯噻嗪D．哌唑嗪E．β受体拮抗药高血压伴精神抑郁者，不宜选用的药物是
患者，女性，23岁，右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大，诊断为
某人患1型糖尿病，查餐后2h血糖15mmol/L(270mg/d1)。给胰岛素静滴，静滴时病人自觉多汗、手抖、饥饿，应考虑其原因是
甲、乙2人互发E-MAIL协商洽谈合同，4月30日甲称：“我有笔记本电脑一台，配置为……，九成新，8000元欲出手。”5月1日乙回电称：“东西不错，7800元可要。”甲于5月2日回复：“可以，5月7日到我这儿来。”乙于5月4日回电：“同意”，甲于当日收到。
2011年12月，甲市乙县国税局对锦绣服装公司进行税务检查时发现，该公司一笔账务处理异常。乙县国税局认为，该公司购进的某批布料用于非应税项目，其进项税额276000元不应抵扣。乙县国税局决定：依法追缴该公司少缴的增值税税款，并加收相应的滞纳金。2
(2016年)2015年1月，甲公司与乙公司签订劳务派遣协议，派遣刘某到乙公司从事临时性工作。2015年5月，临时性工作结束，两公司未再给刘某安排工作，也未再向其支付任何报酬。2015年7月，刘某得知自2015年1月被派遣以来，两公司均未为其缴纳社会保险费
导游讲解时，运用目光的方法很多，下面属于目光的运用的是()
Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc
Whatisthepurposeofthetalk?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是( )。

在报表中打印当前时间，需要插入

在数据库中建立表的命令是

在VisualFoxPro中，下面的描述中正确是

以下关于空值．(NULL值)叙述正确的是

开发大型软件时，产生困难的根本原因是()。

在软件生产过程中，需求信息的来源是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

欧洲大多数跨国公司的组织形式是【 】

A．利血平B．硝苯地平C．氢氯噻嗪D．哌唑嗪E．β受体拮抗药高血压伴精神抑郁者，不宜选用的药物是

患者，女性，23岁，右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大，诊断为

某人患1型糖尿病，查餐后2h血糖15mmol/L(270mg/d1)。给胰岛素静滴，静滴时病人自觉多汗、手抖、饥饿，应考虑其原因是

导游讲解时，运用目光的方法很多，下面属于目光的运用的是()

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

Whatisthepurposeofthetalk?

下列叙述中正确的是(　　)。

欧洲大多数跨国公司的组织形式是【　　】