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

admin2019-01-11 27

问题在长度为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的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序MODll．C中函数fun的功能是：删除p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长
已有定义如下：　　structnode　　{int　data;　　　structnode　*next;　　}*p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

随机试题

有一药材呈圆锥形，中部多向一侧膨大，顶端有残存的茎基。横断面见形成层环呈多角形，该药材可能为
患者，女性，40岁。慢性盆腔炎5年。近期带下量多，色黄质黏稠臭秽，外阴瘙痒，小腹疼痛，腰骶酸痛，神疲乏力，口苦口黏，小便短赤，舌淡，苔黄腻，脉滑。该患者适宜选用的中成药是
按广播电视系统的组成和功能进行分类，广播电视的工程类别有()。
用于办理存款人日常经营活动的资金收付及其工资、奖金等现金支取的银行账户是()。
破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()
下列税种中，属于财产税类的是()。
中国现代话剧的奠基人是()。
《老残游记》《西游记》《聊斋志异》《儒林外史》四部作品的作者依次是()。
火箭发射、同步卫星发射都选在晚间7-9点，这样做的原因可能是()。
打破努尔哈赤战无不胜神话的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

已有定义如下： structnode {int data; structnode *next; }*p; 以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

有一药材呈圆锥形，中部多向一侧膨大，顶端有残存的茎基。横断面见形成层环呈多角形，该药材可能为

患者，女性，40岁。慢性盆腔炎5年。近期带下量多，色黄质黏稠臭秽，外阴瘙痒，小腹疼痛，腰骶酸痛，神疲乏力，口苦口黏，小便短赤，舌淡，苔黄腻，脉滑。该患者适宜选用的中成药是

按广播电视系统的组成和功能进行分类，广播电视的工程类别有()。

用于办理存款人日常经营活动的资金收付及其工资、奖金等现金支取的银行账户是()。

破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()

下列税种中，属于财产税类的是()。

中国现代话剧的奠基人是()。

《老残游记》《西游记》《聊斋志异》《儒林外史》四部作品的作者依次是()。

火箭发射、同步卫星发射都选在晚间7-9点，这样做的原因可能是()。

打破努尔哈赤战无不胜神话的是()。

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。