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

admin2021-09-15 42

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于ASCII编码的叙述中，正确的是（）。
下面模型中为概念模型的是
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
数据库技术的根本目标是

随机试题

患者王某，女，26岁，未婚，体检中发现左侧乳房有肿块来院治疗。医生检查后拟进行手术治疗，但患者担心手术后会影响生活质量，经医生解释和说明，并让患者和家属考虑。患者最后消除了心理负担并要求保密。在征得患者和家属同意下，决定进行手术，手术顺利，患者满意，体现了
2021年，在北京市不断创新探索并取得积极成效基础上，我国服务业扩大开放综合试点再度扩容。天津、上海、海南、重庆4省市近日成为新晋试点地区。4省市合计明确203项试点任务，与北京市形成“1+N”的试点格局。试点扩容对于建设更高水平开放型经济新体制，对于构
继发性视网膜脱离的常见病因为：①视网膜炎；②脉络膜炎；③眼内肿瘤；④机化物牵拉
郭大爷女儿五年前病故，留下一子甲。女婿乙一直与郭大爷共同生活，尽了主要赡养义务。郭大爷继子丙虽然与其无扶养关系，但也不时从外地回来探望。郭大爷还有一丧失劳动能力的养子丁。郭大爷病故，关于其遗产的继承，下列哪些选项是正确的?（2010年）
下列关于有价证券充抵保证金的计算错误的有()。
下列属于传统信用风险评估方法的是()。①专家系统②5Cs③信用打分模型④信用评级
食物蛋白质的氨基酸评分法，是指某种食物的第一限制氨基酸的评分除以该食物的单位质量。
()是党和政府全面解决我国社会治安问题的战略方针，是我国社会主义精神文明建设的重要组成部分，是公安工作中党的领导、公安机关和人民群众三者有机结合的新形式，是公安工作党委领导的根本原则和群众路线在新形势下的新发展。
Forthebestpartoftwentyyears,AlanGreenspanhasbeenasymbolofstupidityofageism.【F1】HebecamechairmanoftheUSFed
SirMartinSorrell,thechiefexecutiveoftheadvertisingconglomerateWPP,wasatKensingtonWade,Britain’sfirstprimarysch

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于ASCII编码的叙述中，正确的是（）。

下面模型中为概念模型的是

拥有计算机并以拨号方式接入Internet网的用户需要使用()。

大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

数据库技术的根本目标是

继发性视网膜脱离的常见病因为：①视网膜炎；②脉络膜炎；③眼内肿瘤；④机化物牵拉

下列关于有价证券充抵保证金的计算错误的有()。

下列属于传统信用风险评估方法的是()。①专家系统②5Cs③信用打分模型④信用评级

食物蛋白质的氨基酸评分法，是指某种食物的第一限制氨基酸的评分除以该食物的单位质量。

Forthebestpartoftwentyyears,AlanGreenspanhasbeenasymbolofstupidityofageism.【F1】HebecamechairmanoftheUSFed

SirMartinSorrell,thechiefexecutiveoftheadvertisingconglomerateWPP,wasatKensingtonWade,Britain’sfirstprimarysch