首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-26
61
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/5V3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。
有以下程序：#includemain(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运
关于“while(条件表达式)循环体”，以下叙述正确的是()。
有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。
以下表达式中，结果为“假”的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
有以下程序：#include＜stdio．h＞main(){intaaE3][3]={{2)，{4)，{6))，i，*p=＆aa[0][0]：for(i=0；i＜2；i++){
若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。
设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】
下面属于软件设计阶段产生的文档是()。
随机试题
下面关于网络拓扑结构的说法中，正确的是__________。()
苯巴比妥连续用药产生耐受的主要原因是
新生儿阿氏(Apgar)评分的内容包括心率、呼吸、肌张力、喉反射和
咨询工程师在项目投产后阶段开展的后评价工作主要有()。
在建设工程进度控制计划体系中，属于设计单位计划系统的是()。
证券投资基金有不同的投资目的，对于收入型基金来说()
在证券经纪业务中，证券经纪商进行含有证券自营业务的委托申报时的原则是()。
对于暂缓通过年检的旅行社，年检主管机关依照法律、法规的规定，给予()等处罚。
求助者一般资料：母林，女，19岁，高中学生，班长。求助问题：因为理科成绩很好，半年以前母林从文科班转入理科(3)班，最近被选为班长。母林对该班级的感觉很好，但因为上个月与班主任的意见发生分歧，感觉学习和班长工作都不顺利，很怀念以前的班级生活，而且
视图设计一般有3种设计次序，下列不属于视图设计的是()。
最新回复
(
0
)
