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

admin2021-01-15 32

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013年员工钱顺卓报
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。根据“成绩单”工作表中的“年龄”和“平均成绩”两列数据，创建名为“成绩与年龄”的图表工作表(参考考生文件夹中的“成绩与年龄．png”
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C群为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()
手写板或鼠标属于()。

随机试题

Wheredoestheconversationtakeplace?
证明：函数f(x)=在x=0处连续，在x=0处不可导。
抗战爆发后，中国共产党建立的第一个敌后抗日根据地是（）
以下不属于自发性气胸诱因的是
A．影响妄想B．关系妄想C．钟情妄想D．嫉妒妄想E．被害妄想病人认为自己的思想、情感和行为均受雷达的控制，因而终日坐卧不安，这种表现是()。
低压配电系统接地系统形式有TTN—S、TN—C、TT、IT及()等。
水泵接合器的位置应该在距室外消火栓或消防水池()m范围内。
党的问责工作应当坚持的原则有()。
西周将故意犯罪与过失犯罪区分为()。
Theoldman______sonisafamousscientistneverreceivedanyeducation.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

设有课程关系模式如下：R(C#,Cn,T,TA)(其中C群为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()

手写板或鼠标属于()。

Wheredoestheconversationtakeplace?

证明：函数f(x)=在x=0处连续，在x=0处不可导。

抗战爆发后，中国共产党建立的第一个敌后抗日根据地是（）

以下不属于自发性气胸诱因的是

A．影响妄想B．关系妄想C．钟情妄想D．嫉妒妄想E．被害妄想病人认为自己的思想、情感和行为均受雷达的控制，因而终日坐卧不安，这种表现是()。

低压配电系统接地系统形式有TTN—S、TN—C、TT、IT及()等。

水泵接合器的位置应该在距室外消火栓或消防水池()m范围内。

党的问责工作应当坚持的原则有()。

西周将故意犯罪与过失犯罪区分为()。

Theoldman______sonisafamousscientistneverreceivedanyeducation.