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

admin2020-07-28 80

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若定义函数“int*func()”，则函数func的返回值为()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处填
给定程序MODI1．C中函数fun的功能是：将长整型数s中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：87653142时，t中的数为：8642。请改正程序中的错误，使它能得出正确的结
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号：函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列叙述中正确的是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
某系统总体结构如下图所示，该系统结构图的最大扇入数是

随机试题

受刺激后，机体由活动状态转变为相对静止状态称为抑制。
S-R变异是指()
以下哪项不是糖尿病健康教育的内容（）
A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林
工程项目施工应建立以(　　)为首的生产经营管理系统。
ABC公司是商业批发公司，经销的一种商品原信用政策为n／30，每天平均销量为20个，每个售价为75元，平均收账天数40天；公司销售人员提出了新的政策，以便促销，新的政策包括改变信用政策：“2／10，n／50”，同时以每个60元的价格销售，预计改变政策后每天
系统产生死锁的可能原因是()。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若定义函数“int*func()”，则函数func的返回值为()。

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

下列叙述中正确的是

对数据库数据的存储方式和物理结构的逻辑进行描述的是

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

受刺激后，机体由活动状态转变为相对静止状态称为抑制。

S-R变异是指()

以下哪项不是糖尿病健康教育的内容（）

A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林

工程项目施工应建立以( )为首的生产经营管理系统。

系统产生死锁的可能原因是()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

已定义以下函数intfun(intp){returnp;}fun函数返回值是

工程项目施工应建立以(　　)为首的生产经营管理系统。