首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
40
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Lytp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){inta[]＝{2，3，5，4}，i；for(i＝0；i＜4；i＋＋)switch(i％2){case0：switch(a[i]％2){case0：a[i]＋
有以下程序段inta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是
C语言程序的模块化通过以下哪个选项来实现
以下程序段中．与语句k=a>b?(b>e?1：0)：0；功能相同的是()。
以下结构体类型说明和变量定义中正确的是
以下选项中函数形参不是指针的是
以下选项中表示一个合法的常量是(说明：符号□表示空格)
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
随机试题
男，26岁。自幼年起反复发作性喘憋，氨茶碱治疗有效。近3天上述症状再次出现。查体：双肺布满呼气相哮鸣音。该患者最可能的诊断是（）
“山不厌高，水不厌深”的作者是()
关于X线产生的叙述，错误的是
为制定某地区人群高血压的社区综合防制方案，拟对该地区某时点人群高血压的患病情况进行调查，这类研究是
玄参主产于()。
某集团公司先后中标电气化铁路新线站前工程6标和站后工程2标。站前工程主要工作内容有：路基、桥涵、隧道、轨道工程以及相应的大临及配合辅助工程。站后工程主要工作内容有：电力、电力牵引供电、通信、信号工程。其中：路基工程总长度2．3km，挖方量80万m3
薛女士投资于多只股票，其中20％投资于A股票，30％投资于B股票，40％投资于C股票，10％投资于D股票。这几支股票的β系数分别为1、0．6、0．5和2．4。则该组合的β系数为()。
()对于校园相当于手术室对于()
设平面图形A由x2+y2≤2x及y≥x所确定，则A绕直线x=2旋转一周所得旋转体的体积公式为（）。
Oneofthemostcontentious(有争议的)issuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatth
最新回复
(
0
)
