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

admin2020-07-28 43

问题在长度为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全国计算机二级

相关试题推荐

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’、9
以下叙述中错误的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
某系统总体结构如下图所示，该系统结构图的最大扇入数是
下面对软件描述错误的是

随机试题

T68型镗床电气控制主电路由电源开关QS、()、接触器KM1～KM7、热继电器FR、电动机M1和M2等组成。
(2012年4月)＿＿＿＿＿＿是中国特色社会主义公务员制度的根本指导原则。
大华公司承租阳光船舶公司的桑夏号油轮，该定期租船合同约定12月1日为还船日期。承租人大华公司经过合理计算，完成最后一个航次的日期大约为12月1日，很可能会略微超出。则以下说法正确的是：()
“备案号”栏：()。“随附单据”栏：()。
企业预期收益的预测大致可分为几个步骤,对其相关说法,错误的为()。
将自己的讲课与学生的谈话或其他活动录制下来，然后在不受外界干扰的环境重复播放录音或录像，观察自己的课堂行为和言语表达，分析评价自己的教学组织能力以及学生的行为表现等言语和非言语线索。这种方法属于教学认知问题调节中的()。
根据以下资料。回答下列问题。2016年全年广东省进出口总额63029．47亿元，比上年下降0．8％。其中，出口39455．07亿元，下降1．3％；进口23574．40亿元，增长0．01％。进出口差额(出口减进口)15880．66亿元，比上年减少5
____________是指不同文化之间的差异程度，主要包括语言方面的差异、生活习惯的差异、社会文化方面的差异等。(暨南大学2017)
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表，便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作：在工作表“月统计表”的G3：M20区域中，插入与“销售经理成交金额按月统计表”数据对应的二维“堆积柱形图”
【S1】【S6】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。

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

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序

以下叙述中错误的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

某系统总体结构如下图所示，该系统结构图的最大扇入数是

下面对软件描述错误的是

T68型镗床电气控制主电路由电源开关QS、()、接触器KM1～KM7、热继电器FR、电动机M1和M2等组成。

(2012年4月)＿＿＿＿＿＿是中国特色社会主义公务员制度的根本指导原则。

大华公司承租阳光船舶公司的桑夏号油轮，该定期租船合同约定12月1日为还船日期。承租人大华公司经过合理计算，完成最后一个航次的日期大约为12月1日，很可能会略微超出。则以下说法正确的是：()

“备案号”栏：()。“随附单据”栏：()。

企业预期收益的预测大致可分为几个步骤,对其相关说法,错误的为()。

根据以下资料。回答下列问题。2016年全年广东省进出口总额63029．47亿元，比上年下降0．8％。其中，出口39455．07亿元，下降1．3％；进口23574．40亿元，增长0．01％。进出口差额(出口减进口)15880．66亿元，比上年减少5

____________是指不同文化之间的差异程度，主要包括语言方面的差异、生活习惯的差异、社会文化方面的差异等。(暨南大学2017)

【S1】【S6】

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