首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-06-03
39
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/wb90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下面程序代码后变量J的值为()。PrivateSubFun()DimJasIntegerJ=10DoJ=J+3LoopWhileJ
如果要将3KB的纯文本块存入一个字段,应选用的字段类型是
定义字段默认值的含义是
软件工程的三要素是
以下程序段运行结束后,变量x的值为()。 x=2 y=4 Dox=x*yy=y+1 LoopWhiley
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_Enter()DimhumAsInteger,aAsInteger,bAsInteger,iAsIntegerFori=1
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
设计报表时,关于页眉页脚说法正确的是
下列各序列中不是堆的是
随机试题
下列护理诊断排序叙述正确的是()
从征收方法上区分,关税可分为()
旋转阳极X线管套内主要包括
急性肾盂肾炎最常见的感染途径是
患者,女,75岁,外出买菜时跌倒后发生Colles骨折,护士在接诊时最可能看到其局部的典型表现是()
对钢材的冷弯性能要求越高,实验时采用的()。
重复抽样的特点是()。
就儿童发展整体而言,生理的成熟先于心理的成熟体现了儿童身心发展()的特点。
根据所给资料,回答106-110题。2007年全国粮食种植面积10533万公顷,比上半年增加70万公顷:棉花种植面积559公顷,增加7公顷;油料种植面积1094万公顷,减少60万公顷;糖料种植面积167万公顷,增加10万公顷。全国2007年
Asthechildrenbecome(financially)independent(of)thefamily,theemphasis(on)familyfinancialsecuritywillshiftfrompr
最新回复
(
0
)