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

admin2020-06-16 50

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfunc(intn){staticintnum=1；num=num+n；printf(“％d”，num)；}main(){func(3)；func(4)；prinff(”
C语言程序中，运算对象必须是整型数的运算符是()。
以下叙述中正确的是()。
若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。
请编写函数voidfun(intx，intPP[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、5
以下叙述中正确的是()。
请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
结构化程序设计强调

随机试题

在极性溶剂中π→π*跃迁产生的吸收带蓝移，而π→π*跃迁产生的吸收带则发生红移。()
人类社会发展的根本动力是()
子宫收缩力的特点是
进行期白疕外用药可选用()
肾功能不全患者易蓄积中毒的药物是
患儿男，11个月，呕吐、腹泻3d住院。大便10～15次／天，蛋花汤样，伴呕吐3～4次，4小时无尿，皮肤弹性差，肢端凉，大便镜检偶见白细胞。经治疗后患儿脱水、酸中毒明显好转，突然发生惊厥，最可能的原因是
关于隧道施工通风的目的，以下表述错误的是()。
某玩具加工厂配备有电动机，为了防止电动机使用不当引起火灾，要采取相应的火灾预防措施。电动机的火灾预防措施有()
人力资源规划是指一个管理系统为实施组织发展战略和实现管理目标，根据内外环境及其变化的情况，运用科学的方法对组织人力资源需求和供给进行预测，并在预测的基础上制定相关的政策和措施，以使人力资源供给和需求达到平衡的过程。根据上述定义。下列选项中不属于人力资源规划
为什么要加强基层群众自治制度建设?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfunc(intn){staticintnum=1；num=num+n；printf(“％d”，num)；}main(){func(3)；func(4)；prinff(”

C语言程序中，运算对象必须是整型数的运算符是()。

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

若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。

请编写函数voidfun(intx，intPP[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、5

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

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444

结构化程序设计强调

在极性溶剂中π→π*跃迁产生的吸收带蓝移，而π→π*跃迁产生的吸收带则发生红移。()

人类社会发展的根本动力是()

子宫收缩力的特点是

进行期白疕外用药可选用()

肾功能不全患者易蓄积中毒的药物是

患儿男，11个月，呕吐、腹泻3d住院。大便10～15次／天，蛋花汤样，伴呕吐3～4次，4小时无尿，皮肤弹性差，肢端凉，大便镜检偶见白细胞。经治疗后患儿脱水、酸中毒明显好转，突然发生惊厥，最可能的原因是

关于隧道施工通风的目的，以下表述错误的是()。

某玩具加工厂配备有电动机，为了防止电动机使用不当引起火灾，要采取相应的火灾预防措施。电动机的火灾预防措施有()

为什么要加强基层群众自治制度建设?

在极性溶剂中π→π跃迁产生的吸收带蓝移，而π→π跃迁产生的吸收带则发生红移。()