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

admin2019-08-01 24

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在关系数据库中，描述全局数据逻辑结构的是
数据库管理系统的基本功能不包括
某系统总体结构如下图所示该系统结构图是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

里格斯认为融合型社会的主要特征为
简述明朝诉讼制度的特点。
没有在教育行政部门之外单独设立专门的督导机构，但也很重视教育督导的国家是
女性，35岁，临床表现为腹痛，寒战，高热，黄疸。进一步的治疗原则是
图示外伸梁，A截面的剪力为()。
东汉熹平年间，张角奉《太平清领书》为主要经典，以符水治病，号召和组织群众，所创教派为()。
黄某想要去公园烧烤，觉得用汽油烧烤比较方便，就产生了偷摩托车汽油的想法。夜里黄某偷取了两辆摩托车的汽油，随后驾车离开。汽油的价值虽然不大，但民警丝毫不敢马虎，在不确定嫌疑人盗窃汽油有何用途的情况下，汽油可能会造成比较大的社会危害。通过监控视频，民警发现偷汽
行政处罚应遵循公正、公开的原则。()
两台主机处于掩码为255．255．255．224的同一子网中。如果一台主机的IP地址为205．113．28．85，那么另一台主机的IP地址可以为()。
Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedw

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

在关系数据库中，描述全局数据逻辑结构的是

数据库管理系统的基本功能不包括

某系统总体结构如下图所示该系统结构图是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

里格斯认为融合型社会的主要特征为

简述明朝诉讼制度的特点。

没有在教育行政部门之外单独设立专门的督导机构，但也很重视教育督导的国家是

女性，35岁，临床表现为腹痛，寒战，高热，黄疸。进一步的治疗原则是

图示外伸梁，A截面的剪力为()。

东汉熹平年间，张角奉《太平清领书》为主要经典，以符水治病，号召和组织群众，所创教派为()。

行政处罚应遵循公正、公开的原则。()

两台主机处于掩码为255．255．255．224的同一子网中。如果一台主机的IP地址为205．113．28．85，那么另一台主机的IP地址可以为()。

Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedw