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

admin2019-11-14 74

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
下列数据结构中，属于非线性结构的是
结构化程序设计原则强调的是
某系统总体结构如下图所示该系统结构图是
下面不属于结构化程序设计风格的是
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

某企业设备的运行周期为253小时，在其运行期间共运行了236小时，其中发生了5次故障，故障时间分别为3．4小时，3小时，3．8小时，2．6小时，4．2小时。试求该设备的故障率。
在需要层次理论中，地位属于()
直到不久前，科学家们才排除了月球上存在生物的可能性。
某成年男性因全身肌痛、面部水肿、视力障碍来医院就诊。自述1个月前曾参加过一个大型会议，会议期间曾聚餐，与会者中已有数十人出现全身肌痛等症状。最可能的诊断是
下列有关抗菌药作用机制的叙述哪项是错误的
建设项目管理的类型可以按(　　)几方面划分。
国库是办理预算收入的收纳、划分、留解和库款支拨的专门机构，也称中央国库。()
相对于其他职业生涯发展阶段来说，员工在()阶段更加注重自己的经济收入。
某投资者计划2019年年初购置一处现行市场价格为1000万元的房产。由于资金不足，房主提出了四种延期付款方案供其选择。方案一：2020年至2029年，每年年初付款155万元。方案二：2024年至2030年，每年年初付款280万元。方案三
卢梭在《论人类不平等的起源和基础》中说道：“我认为，在人类的一切知识中，最有用但也最不完善的知识就是关于人的知识。”马克思的唯物史观则破解了“人是什么”之谜，指出人的本质在其现实性上是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

结构化程序设计原则强调的是

某系统总体结构如下图所示该系统结构图是

下面不属于结构化程序设计风格的是

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

某企业设备的运行周期为253小时，在其运行期间共运行了236小时，其中发生了5次故障，故障时间分别为3．4小时，3小时，3．8小时，2．6小时，4．2小时。试求该设备的故障率。

在需要层次理论中，地位属于()

直到不久前，科学家们才排除了月球上存在生物的可能性。

某成年男性因全身肌痛、面部水肿、视力障碍来医院就诊。自述1个月前曾参加过一个大型会议，会议期间曾聚餐，与会者中已有数十人出现全身肌痛等症状。最可能的诊断是

下列有关抗菌药作用机制的叙述哪项是错误的

建设项目管理的类型可以按( )几方面划分。

国库是办理预算收入的收纳、划分、留解和库款支拨的专门机构，也称中央国库。()

相对于其他职业生涯发展阶段来说，员工在()阶段更加注重自己的经济收入。

某投资者计划2019年年初购置一处现行市场价格为1000万元的房产。由于资金不足，房主提出了四种延期付款方案供其选择。方案一：2020年至2029年，每年年初付款155万元。方案二：2024年至2030年，每年年初付款280万元。方案三

卢梭在《论人类不平等的起源和基础》中说道：“我认为，在人类的一切知识中，最有用但也最不完善的知识就是关于人的知识。”马克思的唯物史观则破解了“人是什么”之谜，指出人的本质在其现实性上是()。

建设项目管理的类型可以按(　　)几方面划分。