首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
51
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/UOjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。＃includevoiddel(char*s){inti,j；char*a；a＝S；for(i＝0,j＝0；a[i]!＝’＼0’；i＋＋){if(a[i]＞＝’0’&&a[i]＜＝’
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
下列数据结构中，属于非线性结构的是()。
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
下列数据结构中，能用二分法进行查找的是()。
下面结构体的定义语句中，错误的是（）。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
随机试题
患者李某，因精神分裂症，服用盐酸氯丙嗪，0．2g，tid。护士在发药时应注意
某男，22岁。心烦失眠1周，近因面临分配工作，心情烦躁，近1周入夜难眠，手足心自感发热，入夜咽干欲饮，舌红苔薄而干，脉细数。辨证为
循行于上肢内侧中线的经脉是
委托设计的工程中，如果有部分属于外商提供的设计，()应负责对外商的设计资料进行审查，并负责该合同项目的设计联络工作。
从非保税区进入保税区的货物，按照()办理手续。
设某商业银行2000年末的有关情况如下:1.人民币存款余额5000亿元,其中:中长期存款余额3000亿元。2.人民币贷款余额4000亿元,其中:中长期贷款余额3300亿元。3.该行对最大贷款客户海天公司的贷款余额为24亿元。4.该行资本净额200亿
()是指通过一定的程序和途径裁决教育法律纠纷，从而使相对人受到损害的权益获得法律上的补救。
求其中f(x)=x(x≥0)，
【B1】【B17】
BydrawingontheWorldBank’sprojectionsofsocioeconomicdevelopmentoverthenextquartercentury,researchersattheWorl
最新回复
(
0
)
