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

admin2019-01-11 14

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’啭换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
以下叙述中错误的是()。
设y是int型，请写出y为奇数的关系表达式【】。

随机试题

税务机关将纳税人以前年度纳税资料调回税务机关检查,需经县以上税务机关批准,并在30日内完整退还纳税人。()
A．乌头B．甘草C．三棱D．芒硝E．藜芦不宜与瓜蒌同用的药是()
正常下腔静脉内径是
男6个月，咳嗽1周伴发热1天。查体：呼吸60次/分，口周青紫，双肺闻中小水泡音，心率180次/分，肝肋下5cm，胸片：双下肺模糊片影，心胸比例0.65。目前最主要的治疗
患者女性，49岁，周身皮肤瘙痒及黄染2年。查体：内眦附近见黄瘤，腹软，无压痛，肝肋下4cm，脾肋下2cm，移动性浊音阴性。下列哪种诊断的可能性最大
在急性同种异体排斥反应中起主要作用的细胞是
社会主义核心价值体系的灵魂是()。
A、14B、15C、16D、17A中间数字为左上角数字与右下角数字之商，同时也是右上角数字与左下角数字之差，故?=42÷3=16一2=14。
决策支持系统的作用是()。
______isnoreasonforfiringhim.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下叙述中错误的是()。

设y是int型，请写出y为奇数的关系表达式【】。

税务机关将纳税人以前年度纳税资料调回税务机关检查,需经县以上税务机关批准,并在30日内完整退还纳税人。()

A．乌头B．甘草C．三棱D．芒硝E．藜芦不宜与瓜蒌同用的药是()

正常下腔静脉内径是

男6个月，咳嗽1周伴发热1天。查体：呼吸60次/分，口周青紫，双肺闻中小水泡音，心率180次/分，肝肋下5cm，胸片：双下肺模糊片影，心胸比例0.65。目前最主要的治疗

患者女性，49岁，周身皮肤瘙痒及黄染2年。查体：内眦附近见黄瘤，腹软，无压痛，肝肋下4cm，脾肋下2cm，移动性浊音阴性。下列哪种诊断的可能性最大

在急性同种异体排斥反应中起主要作用的细胞是

社会主义核心价值体系的灵魂是()。

A、14B、15C、16D、17A中间数字为左上角数字与右下角数字之商，同时也是右上角数字与左下角数字之差，故?=42÷3=16一2=14。

决策支持系统的作用是()。

______isnoreasonforfiringhim.