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

admin2015-11-03 37

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/wM90FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei
下列叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，(a)，(d,b)，(e,(d)，(c,e)，(a，c)}该数据结构为
深度为5的完全二叉树的结点数不可能是
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
支持子程序调用的数据结构是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

随机试题

尿液pH增高见于
生殖机能减退伴见腰膝酸冷等虚寒之象为审证要点的是水肿伴见腰膝酸冷等虚寒之象是
患者，男，20岁。因乏力、食欲减退1个月，少尿、水肿及高血压1周入院。实验室检查发现贫血、血尿、蛋白尿，补体C3正常，血肌酐和尿素氮均升高，B超双肾增大、临床诊断为急性肾衰竭。如果血清抗肾小球基底膜抗体阳性，下列疾病中最可能的是
急性膀胱炎的治疗，抗生素使用疗程为1周。()
甲、乙、丙、丁四个企业于2006年2月共同出资设立了A有限责任公司，注册资本为300万元，净资产为600万元。2006年4月6日，A公司召开股东会议，作出下述3个决定：1．更换公司两名监事：一是由乙企业代表陈某代替了丁企业的代表王某；二是由公司职工代表李某
在建设工程施工合同订立前，合同主体相关各方应采用()等方法完成对合同条件的审查、认定和评估工作。
一般来讲，体育中心等公共场所的消防保卫力量可分为()。
考虑货币时间价值因素的计量属性是()。
“草不谢荣于春风，木不怨落于秋天。谁挥鞭策驱四运，万物兴歇皆自然。”这首诗包含的哲学道理是()。
注：1、部分数据因四舍五入的原因，存在总计与分项合计不等的情况。2、2008年数据根据2018年统计口径有所合并和调整。与2008年相比，2018年我国（）居民花费在睡觉休息上的平均时间的增速最低。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

下列叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，(a)，(d,b)，(e,(d)，(c,e)，(a，c)}该数据结构为

深度为5的完全二叉树的结点数不可能是

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。

支持子程序调用的数据结构是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

尿液pH增高见于

生殖机能减退伴见腰膝酸冷等虚寒之象为审证要点的是水肿伴见腰膝酸冷等虚寒之象是

急性膀胱炎的治疗，抗生素使用疗程为1周。()

在建设工程施工合同订立前，合同主体相关各方应采用()等方法完成对合同条件的审查、认定和评估工作。

一般来讲，体育中心等公共场所的消防保卫力量可分为()。

考虑货币时间价值因素的计量属性是()。

“草不谢荣于春风，木不怨落于秋天。谁挥鞭策驱四运，万物兴歇皆自然。”这首诗包含的哲学道理是()。

注：1、部分数据因四舍五入的原因，存在总计与分项合计不等的情况。2、2008年数据根据2018年统计口径有所合并和调整。与2008年相比，2018年我国（）居民花费在睡觉休息上的平均时间的增速最低。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei