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

admin2019-07-28 33

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
下列叙述中正确的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
算法执行过程中所需要的存储空间称为算法的()。

随机试题

“波”的国际音标_____。
全国の指定暴力団構成員数が2016年末時点で約1万8100人となり、前年末から1割減ったことが、2017年3月の警察庁のまとめで分かった。2万人を割ったのは、1統計が残る1958年以降初である。2010年から全国の自治体で暴力団排除条例（以下、暴排条例）が
A．情志抑郁，胸胁胀痛，胸闷，善太息B．烦躁不安，胸胁闷胀，惊悸失眠C．头晕胀痛，面红目赤，急躁易怒，舌红苔黄D．头目胀痛，眩晕耳鸣，腰膝酸软，头重脚轻肝火上炎证的临床表现为
正常尿液的颜色为
虽然说经营性养老机构的定价是放开的，政府不能够干预，但是，从保障购买者权益、稳定养老床位价格、规范市场秩序等角度来说，有关方面需要高度警惕这种销售床位的经营模式带来的种种问题。比方说，床位可以炒卖，这既有可能背离了养老机构床位的属性——把养老服务变成一种投
“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也曾提出过类似思想主张?()
-2，1，-4，3，-6，(　　)，-8
若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);printf("i=%d,j-%d\n",i,j);}要求给i赋10,给j赋20,
Theoldgendemanneverfailstohelp______isinneedofhishelp.
WhichofthefollowingsentencesisINCORRECT?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

下列叙述中正确的是()。

下列叙述中正确的是()。

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

算法执行过程中所需要的存储空间称为算法的()。

“波”的国际音标_____。

A．情志抑郁，胸胁胀痛，胸闷，善太息B．烦躁不安，胸胁闷胀，惊悸失眠C．头晕胀痛，面红目赤，急躁易怒，舌红苔黄D．头目胀痛，眩晕耳鸣，腰膝酸软，头重脚轻肝火上炎证的临床表现为

正常尿液的颜色为

“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也曾提出过类似思想主张?()

-2，1，-4，3，-6，( )，-8

若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);printf("i=%d,j-%d\n",i,j);}要求给i赋10,给j赋20,

Theoldgendemanneverfailstohelp______isinneedofhishelp.

WhichofthefollowingsentencesisINCORRECT?

-2，1，-4，3，-6，(　　)，-8