首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-16
38
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/rwxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面判断正确的是
若有语句:char*line[5];,以下叙述中正确的是
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
在树形结构中,树根结点没有【】。
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。
不改变关系表中的属性个数但能减少元组个数的是___________。
用树型结构表示实体类型及实体间联系的数据模型称为()。
若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
随机试题
下列关于综合管廊的说法，错误的是()。
税法与民法关系的陈述，下列不正确的是()。
收入、支出、费用、成本都是计算的判断单位经营成果及其盈亏状况的主要依据。（）
简述布鲁纳认知结构学习理论的学习观。
下列各式计算正确的是()
违反教育法规定，侵犯教师、受教育者、学校或其他教育机构的合法权益造成损失、损害的，应依法承担()。
Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt
—Youwillhearfiveanotherrecording.Eachspeakerisexpressingoneopinion.—Foreachrecording,decidewhatthemainideaea
Tofindoutwhattheweatherisgoingtobe,mostpeople【B1】______theradio,television,ornewspapertogetanexpertweatherf
Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B
最新回复
(
0
)
