首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
admin
2015-07-31
61
问题
在长度为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/B1Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段中，不能正确赋值的是()。
设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句ifa＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。
以下程序的输出结果是______。fun(int**p,inta[2][3]){**p=a[1][2]；}main(){inta[2][3]=}1,3,5,7,9,11},*p；p=(int*)ma
执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
下列不属于C语言关键字的选项是()。
结构化程序设计主要强调的是()。
以下叙述中正确的是______。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
公共关系的咨询功能主要表现在哪些方面?
《麦琪的礼物》是美国现代著名短篇小说家________________的杰作。
下列关于卡托普利不良反应的描述，错误的是
有毒中药饮片加工后，其有毒物质含量有一定要求，关于马钱子粉中士的宁含量要求正确的是()
有机磷类杀虫剂中毒急救处理中，有效解毒的药物是()。
新购买的房屋分割时，应当办理房屋()。
我国宪法明确规定，公民的()受法律保护。
监护人有权处理被监护人财产的法定情形是()。(2012一专一23)
简述确定常模团体的注意事项。
Whichmodelwouldthewomantakeatlast?
最新回复
(
0
)
