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

admin2021-09-15 41

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件生存周期中，解决软件“做什么”的阶段是()。
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
下面模型中为概念模型的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员
按照传统的数据模型分类，数据库系统可分为()
王朋是一名新闻工作者，十分关注第十二届全国人民代表大会，特别是第三次会议政府工作报告的内容。为了更好地宣传大会精神，他准备制作一个演示文稿。请根据考生文件夹下的“PPT素材文件．docx”及相关图片文件，帮他完成演示文稿的制作工作，具体要求如下：(1)演
数据库管理系统是()。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
光盘是一种已广泛使用的外存储器，英文缩写CD—ROM指的是()。

随机试题

在某一个发展成熟的旅游区，旅馆老板只能通过建造更多的客房或者改善已有的客房来提高他们的利润。该旅游区的土地使用法禁止建造新旅馆或者以任何其他的方式扩大旅馆的客容量。其结果是旅馆老板不能再提高他们的利润，由于该旅游区的旅馆。以下哪个选项能合逻辑地完成上述论证
不属于我国养老保险的保险对象条件的是()
椎体间的连结结构是()
Environmentalofficialsinsistthatsomethingbedoneto________acidrain.
丰某，女，14岁，阴道流血4天，面色苍白，BP90/60mmHg，子宫不大，附件正常，无外伤及性生活史。患者自觉头晕、心悸、四肢冰冷。护理措施不妥的是()
血小板减少且分布异常见于
在A注册会计师提出的以下与存货内部控制相关的观点中，你认同的是()。
ChekwaCommunityCenteroftenpromotesfreecoursesoractivitiestoitslong-termmembersinappreciationoftheir______.
organic本题询问该项目的好处。录音原文中的farmingpractices是题目farmingmethods的同义表述，故空格处填入organic“有机的”。
Bilingual(双语的)educationinschoolshaslongbeenapoliticalhotpotato—itwasbannedinCaliforniabya1998ballotmeasure,wh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生存周期中，解决软件“做什么”的阶段是()。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

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

按照传统的数据模型分类，数据库系统可分为()

数据库管理系统是()。

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

光盘是一种已广泛使用的外存储器，英文缩写CD—ROM指的是()。

不属于我国养老保险的保险对象条件的是()

椎体间的连结结构是()

Environmentalofficialsinsistthatsomethingbedoneto________acidrain.

丰某，女，14岁，阴道流血4天，面色苍白，BP90/60mmHg，子宫不大，附件正常，无外伤及性生活史。患者自觉头晕、心悸、四肢冰冷。护理措施不妥的是()

血小板减少且分布异常见于

在A注册会计师提出的以下与存货内部控制相关的观点中，你认同的是()。

ChekwaCommunityCenteroftenpromotesfreecoursesoractivitiestoitslong-termmembersinappreciationoftheir______.

organic本题询问该项目的好处。录音原文中的farmingpractices是题目farmingmethods的同义表述，故空格处填入organic“有机的”。

Bilingual(双语的)educationinschoolshaslongbeenapoliticalhotpotato—itwasbannedinCaliforniabya1998ballotmeasure,wh