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

admin2021-09-15 29

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
表示学生选修课程的关系模式是SC(S#，C#，G)，其中s#为学号，c#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
软件需求规格说明的内容不包括
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是
对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
数据流图中带有箭头的线段表示的是
下列描述中，不符合良好程序设计风格要求的是
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

随机试题

当室内通风不良、燃烧处于缺氧状态时，由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象，称为轰燃。()
A．乙醇或甲醛B．丙酮或三氯化碳C．胰蛋白酶D．10％福尔马林固定或微火加热固定微生物抗原的固定
Graves病甲状腺功能亢进时最早出现异常的是
吕先生的儿子今年10岁，他打算8年后送儿子去美国读4年大学。已知吕先生目前有生息资产20万元，并打算在未来8年内每年年末再投资2万元用于儿子出国留学的费用。就目前来看，美国留学需要花费30万元，教育费用每年增长8％。资金年化投资报酬率4％。根据以
下列企业中，实行“一人一票制”的是()。
某商场为增值税一般纳税人，2011年1月发生以下购销业务：(1)购入服装两批，均取得增值税专用发票。两张专用发票上注明的货款分别为20万元和36万元，进项税额分剐为3．4万元和6．12万元，其中第一批货物的专用发票尚未到税务机关认证，第二批货物的专用发票
澄江化石群还揭示了以金字塔式结构的能量有序传导作用为特征的生物大尺度统一场的自发产生和演化。随着食肉类捕食能力迅速提高，动物不仅要有坚硬的外壳，还得有发达的视力和活动能力，以便对危险作出快速反应，骨骼化的防护体系便瓦解了。澄江巨型食肉类化石的发现，证实了这
试综合比较自陈量表和投射测验的异同。
清末司法改革后确立的中央最高审判机关是()。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。

表示学生选修课程的关系模式是SC(S#，C#，G)，其中s#为学号，c#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

软件需求规格说明的内容不包括

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

数据流图中带有箭头的线段表示的是

下列描述中，不符合良好程序设计风格要求的是

按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

当室内通风不良、燃烧处于缺氧状态时，由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象，称为轰燃。()

A．乙醇或甲醛B．丙酮或三氯化碳C．胰蛋白酶D．10％福尔马林固定或微火加热固定微生物抗原的固定

Graves病甲状腺功能亢进时最早出现异常的是

下列企业中，实行“一人一票制”的是()。

试综合比较自陈量表和投射测验的异同。

清末司法改革后确立的中央最高审判机关是()。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是