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

admin2020-07-28 32

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

相关试题推荐

已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“Ia
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函
下面描述中，不属于软件危机表现的是
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

随机试题

下列选项中，关于中国历代著名改革说法有误的是()。
逍遥散中薄荷的作用是
40岁男性，腰痛伴右下肢放射痛2月，反复发作，与劳累有关，咳嗽、用力排便时可加重疼痛。查体：右直腿抬高试验40。阳性，加强试验阳性。X线片示：L4～5椎间隙变窄。其最可能的诊断为
下列项目中，可以采用卡片式账簿的是()。
常见的基金回报率计算期间不包括()。
两极格局瓦解后，世界多极化趋势不断加强。引起世界格局变化的根源是()。
“月明星稀”是感觉的()现象。
设3阶矩阵A的特征值为1，2，2，E为3阶单位矩阵，则丨4A-1-E丨=_________.
设A=，B≠O为三阶矩阵，且BA=O，则r(B)=_______．
Directions:Forthispart,youareallowedthirtyminutestowriteashortessayentitledLookingBackandLookingForward.You

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“Ia

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函

下面描述中，不属于软件危机表现的是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

下列选项中，关于中国历代著名改革说法有误的是()。

逍遥散中薄荷的作用是

40岁男性，腰痛伴右下肢放射痛2月，反复发作，与劳累有关，咳嗽、用力排便时可加重疼痛。查体：右直腿抬高试验40。阳性，加强试验阳性。X线片示：L4～5椎间隙变窄。其最可能的诊断为

下列项目中，可以采用卡片式账簿的是()。

常见的基金回报率计算期间不包括()。

两极格局瓦解后，世界多极化趋势不断加强。引起世界格局变化的根源是()。

“月明星稀”是感觉的()现象。

设3阶矩阵A的特征值为1，2，2，E为3阶单位矩阵，则丨4A-1-E丨=_________.

设A=，B≠O为三阶矩阵，且BA=O，则r(B)=_______．

Directions:Forthispart,youareallowedthirtyminutestowriteashortessayentitledLookingBackandLookingForward.You

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是