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

admin2019-07-28 70

问题在长度为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/T7ep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第l张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
下列关于二叉树的叙述中，正确的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
下列数据结构中，不能采用顺序存储结构的是()。
下列关于数据库设计的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
算法的时间复杂度是指
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下。

随机试题

以下说法不正确的是
A．固位体B．桥体C．固定连接体D．活动连接体E．小连接体恢复缺失牙形态和功能的是()
()工作量大，需占用较多的人力、物力和时间，有时还可能受季节、仪器设备条件的限制。
把积累的企业年金基金留在企业的账面上是()。
下列关于“法人账户透支”的说法，错误的是()。
在文言文知识总结课上，教师准备向学生举几个名词用作动词的例子，以下各句不合适的是()。
下列关于“实验组、控制组前后测设计”局限性的说法正确的是
国民革命失败后，毛泽东在八七会议上提出的著名论断是()(2007年单选)
查询单价在600元以上的主机板和硬盘的正确命令是()。查询订购单的数量和所有订购单平均金额的正确命令是()。
Comeandseemewhenever______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

下列数据结构中，不能采用顺序存储结构的是()。

下列关于数据库设计的叙述中，正确的是()。

算法的时间复杂度是指

以下说法不正确的是

A．固位体B．桥体C．固定连接体D．活动连接体E．小连接体恢复缺失牙形态和功能的是()

()工作量大，需占用较多的人力、物力和时间，有时还可能受季节、仪器设备条件的限制。

把积累的企业年金基金留在企业的账面上是()。

下列关于“法人账户透支”的说法，错误的是()。

在文言文知识总结课上，教师准备向学生举几个名词用作动词的例子，以下各句不合适的是()。

下列关于“实验组、控制组前后测设计”局限性的说法正确的是

国民革命失败后，毛泽东在八七会议上提出的著名论断是()(2007年单选)

查询单价在600元以上的主机板和硬盘的正确命令是()。查询订购单的数量和所有订购单平均金额的正确命令是()。

Comeandseemewhenever______.