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

admin2020-06-19 57

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年年底，小赵将每个月各类支出的明细数据录入了文件名为“
由关系R1和R2，得到关系R3的操作是()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
计算机能直接识别和执行的语言是()。
下列选项属于面向对象的程序设计语言是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。

随机试题

二尖瓣狭窄最常见的早期症状
“气血生化之源”是指
Feigl反应(碱性条件下加醛和邻二硝基苯)，生成紫色与金属离子(如Mg2+)反应，显不同颜色
计量属性包括(　　)。
(2013年)若企业只生产销售一种产品，在采用本量利方法分析时，假设在其他因素不变的情况下，只降低产品的单位变动成本会引起()。
一般资料：求助者，女性，23岁，个体商贩。案例介绍：求助者家在农村，初中未毕业就开始务农。20岁结婚，近一年多在经商，三天前不明原因突然情绪激动，不停地说话，哭泣不止，被家属送来求助。下面是心理咨询师与求助者的一段咨询对话。心理咨询师：你今天来需要我向你提
去年他在伦敦教英国人中文。
幼儿园教育应以()为基本的活动方式。
态度比品德范围广，但两者实质相同。
设随机变量X与Y相互独立，且X服从标准正态分布N(0，1)，Y的概率分布为P{Y＝0}＝P{Y＝1}＝．记FZ(z)为随机变量Z＝XY的分布函数，则函数FZ(z)的间断点个数为

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

由关系R1和R2，得到关系R3的操作是()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

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

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

计算机能直接识别和执行的语言是()。

下列选项属于面向对象的程序设计语言是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

二尖瓣狭窄最常见的早期症状

“气血生化之源”是指

Feigl反应(碱性条件下加醛和邻二硝基苯)，生成紫色与金属离子(如Mg2+)反应，显不同颜色

计量属性包括( )。

(2013年)若企业只生产销售一种产品，在采用本量利方法分析时，假设在其他因素不变的情况下，只降低产品的单位变动成本会引起()。

去年他在伦敦教英国人中文。

幼儿园教育应以()为基本的活动方式。

态度比品德范围广，但两者实质相同。

设随机变量X与Y相互独立，且X服从标准正态分布N(0，1)，Y的概率分布为P{Y＝0}＝P{Y＝1}＝．记FZ(z)为随机变量Z＝XY的分布函数，则函数FZ(z)的间断点个数为

计量属性包括(　　)。