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

admin2021-04-27 56

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，要求给出提示信息“请输入需要删除的职工姓名”，从键盘输入姓名后，删除
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，将“tStud”表中女学生的信息追加到“tTemp
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个火联表刈象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，将“tStud”表中女学生的信息追加到“tTemp
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
某系统总体结构如下图所示，该系统结构图的最大扇入数是
在深度为7的满二叉树中，度为2的结点个数为
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为
定位最后一条记录的当前字段的快捷键是
下面显示的是查询设计视图的设计网格部分，从下面所示的内容中，可以判定要创建的查询是
软件详细设计的主要任务是确定每个模块的()。

随机试题

某县一工厂员工因工作压力过大自缢身亡，公安机关到达现场勘查后．确定该员工为自杀，并向死者家属开具了不予立案通知书，死者母亲李某签字认可。一周后，李某到县城街道上喊冤，引来不明真相的群众围观。处警民警到达现场后，下列做法恰当的是：
Theprefixinpseudo-friendisa______.()
A．分类管理制度B．不良反应报告制度C．中药品种保护制度D．特殊药品管理制度E．注册审批制度药品生产(经营)企业和医疗机构对已经批准上市销售的药品实行()。
下列选项不属于垄断竞争形态的特征的是()。
地铁明挖基坑中多采用的钻机种类有()。
甲公司向乙公司发出要约，出售一批建筑材料。要约发出后，甲公司因进货渠道发生困难而拟撤回要约。甲公司撤回要约的通知应当()到达乙公司。
手足口病是由多种肠道病毒引起的常见传染病，病人大多为5岁以下的婴幼儿，患者的症状为手、足和口腔等部位出现疱疹。下列有关叙述正确的是()。
能够利用无线移动网络的是_______。
【B1】【B2】
A、Timislearningtorepairjeep.B、ItisdifficulttofindTimlately.C、Timistoobusytohelpthemnow.D、Timfindsitdiffi

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，将“tStud”表中女学生的信息追加到“tTemp

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个火联表刈象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，将“tStud”表中女学生的信息追加到“tTemp

某系统总体结构如下图所示，该系统结构图的最大扇入数是

在深度为7的满二叉树中，度为2的结点个数为

定位最后一条记录的当前字段的快捷键是

下面显示的是查询设计视图的设计网格部分，从下面所示的内容中，可以判定要创建的查询是

软件详细设计的主要任务是确定每个模块的()。

Theprefixinpseudo-friendisa______.()

A．分类管理制度B．不良反应报告制度C．中药品种保护制度D．特殊药品管理制度E．注册审批制度药品生产(经营)企业和医疗机构对已经批准上市销售的药品实行()。

下列选项不属于垄断竞争形态的特征的是()。

地铁明挖基坑中多采用的钻机种类有()。

甲公司向乙公司发出要约，出售一批建筑材料。要约发出后，甲公司因进货渠道发生困难而拟撤回要约。甲公司撤回要约的通知应当()到达乙公司。

手足口病是由多种肠道病毒引起的常见传染病，病人大多为5岁以下的婴幼儿，患者的症状为手、足和口腔等部位出现疱疹。下列有关叙述正确的是()。

能够利用无线移动网络的是_______。

【B1】【B2】

A、Timislearningtorepairjeep.B、ItisdifficulttofindTimlately.C、Timistoobusytohelpthemnow.D、Timfindsitdiffi

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