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

admin2020-11-23 73

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

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

答案C

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
以下叙述中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在关系数据库中，描述全局数据逻辑结构的是()。
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

随机试题

磁场对电流作用力的方向可用左手法则来确定，平伸左手，拇指与其他四指垂直，拇指的指向表示()。
试述语法和语音、语汇问相互作用的关系。
患者，男性，75岁。因突发神志不清5小时入院。查头颅CT示脑干出血，在急诊发现患者呼吸不规则，气管插管后收住ICU予机械通气，测血压150／60mmHg。建议患者的体位为
下列有关肺心病和心力衰竭的说法哪项是错误的
A．类剥苔B．黄腻苔C．薄白苔D．灰黑而润苔E．灰黑而干苔胃气不足，胃阴枯竭可见()
病例：患者，男，28岁，大量饮酒和饱餐后突然出现中上腹持续性绞痛，伴有频繁呕吐，吐出食物和胆汁，呕吐后腹痛并不减轻。查体：上腹压痛，腹肌紧张，反跳痛，肠鸣音减弱。测血清淀粉酶1200U／L，诊断为急性胰腺炎。经治疗后，患者腹痛、呕吐症状基本消失，饮
公共秩序管理工作主要指对人群聚集或进行公众活动的公共场所治安秩序的管理工作。()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下。
他没参加考试。
DougMorrellhadalreadyinstalledsolarpanelsonhishouseinCoopersville,Mich.,buthewaseagertogetalittlebitgreen

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是

在关系数据库中，描述全局数据逻辑结构的是()。

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

磁场对电流作用力的方向可用左手法则来确定，平伸左手，拇指与其他四指垂直，拇指的指向表示()。

试述语法和语音、语汇问相互作用的关系。

患者，男性，75岁。因突发神志不清5小时入院。查头颅CT示脑干出血，在急诊发现患者呼吸不规则，气管插管后收住ICU予机械通气，测血压150／60mmHg。建议患者的体位为

下列有关肺心病和心力衰竭的说法哪项是错误的

A．类剥苔B．黄腻苔C．薄白苔D．灰黑而润苔E．灰黑而干苔胃气不足，胃阴枯竭可见()

公共秩序管理工作主要指对人群聚集或进行公众活动的公共场所治安秩序的管理工作。()

他没参加考试。

DougMorrellhadalreadyinstalledsolarpanelsonhishouseinCoopersville,Mich.,buthewaseagertogetalittlebitgreen