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

admin2020-07-28 52

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
以下程序的输出结果是()。#include＜stdio．h＞main()．{inta=8，b=6，m=1；switch(a％4){case0：m++；break；case
下列关于函数的叙述中正确的是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’、9
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和首位上。例如，当a=45，b=12。调用该函数后，c=4251。
以下叙述中错误的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

A、 B、 C、 C题干问的是合作商的名字。A选项“我推荐你买一个不同的公寓。”及B选项“是的，这是她的名字。”与所问无关。C选项意为“它叫洛克伍德房产。”与题意最为相符，故选C。
治理直播行业乱象不是为了束缚主播发展，而是鼓励其_________内容：加强规范不是行业的终点，而是_________发生的新起点。贯彻《网络主播行为规范》相关要求，让政策自上而下落实落地，让行业自下而上加强规范。定能形成高效的治理体系，为直播行业健康发展
A．冲动性B．依赖性C．强制性D．自主性E．自觉性上列各项中，医师的道德权利具有
根据《工业炉窑大气污染物排放标准》规定，以下哪种炉窑可以在一类功能区建设?()
对于深基坑开挖施工而言，周边的土坡对围护墙有支撑作用的方式是()。
下列关于内部收益率的说法中，正确的有()。
下列关于自动喷水灭火系统日常维护管理的做法中，正确的是()。
相对于其他股利政策而言，既可以维持股利的稳定性，又有利于稳定和提高股价进而实现公司价值最大化的股利政策是()。
以下审计程序中，能够增强应对舞弊风险的不可预见性的有()。
PresidentBushintendstoprovideillegalimmigrantswithanopportunitytogetlegalresidencyorAmericancitizenship.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4

以下程序的输出结果是()。#include＜stdio．h＞main()．{inta=8，b=6，m=1；switch(a％4){case0：m++；break；case

下列关于函数的叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

以下叙述中错误的是

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

A、 B、 C、 C题干问的是合作商的名字。A选项“我推荐你买一个不同的公寓。”及B选项“是的，这是她的名字。”与所问无关。C选项意为“它叫洛克伍德房产。”与题意最为相符，故选C。

A．冲动性B．依赖性C．强制性D．自主性E．自觉性上列各项中，医师的道德权利具有

根据《工业炉窑大气污染物排放标准》规定，以下哪种炉窑可以在一类功能区建设?()

对于深基坑开挖施工而言，周边的土坡对围护墙有支撑作用的方式是()。

下列关于内部收益率的说法中，正确的有()。

下列关于自动喷水灭火系统日常维护管理的做法中，正确的是()。

相对于其他股利政策而言，既可以维持股利的稳定性，又有利于稳定和提高股价进而实现公司价值最大化的股利政策是()。

以下审计程序中，能够增强应对舞弊风险的不可预见性的有()。

PresidentBushintendstoprovideillegalimmigrantswithanopportunitytogetlegalresidencyorAmericancitizenship.

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+4