首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-02-22
29
问题
在长度为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/11fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){intf,f1=0,f2=1;for(inti=3;i
有如下程序:#includeusingnamespacestd;classC1{public:~C1(){cout
下列叙述中正确的是
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
下列情况中,不会调用拷贝构造函数的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=’’
下列有关类继承的叙述中,错误的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
在一棵二叉树上,第5层的结点数最多是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
预加载荷的大小,应根据所选用轴承型号决定。()
女性,65岁,间断发作双手小关节疼痛2年,无肿胀,伴晨僵约20分钟,其余关节未受累,血尿常规正常,血沉正常,RF(-)
乳腺癌的发病因素中不包括
关于装饰抹灰工程的做法,正确的有()。
增值税纳税人年应税销售额超过规定的小规模纳税人标准的,除另有规定外,应当向主管税务机关申请一般纳税人资格登记。年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额。下列选项中表述正确的是()。
团体过程中领导的职责包括()。
每次核聚变都会发射出中子。为了检验一项关于太阳内部核聚变频繁程度的假设,物理学家们计算了在该假设正确的条件下,每年可能产生的中子数。他们再从这一点出发,计算出在地球某一特定地点应该经过的中子数。事实上,点数到的经过该地点的中子数要比预计的少得多,看起来这一
有如下函数:PrivateFunctionfun(xAsInteger,yAsInteger)AsIntegerDimk%.n%n=IIf(y<0,-y,y)Fork=1Tonx=x-Sgn(y)Nextfun=XE
Inmanybusinesses,computershavelargelyreplacedpaperwork,becausetheyarefast,flexible,anddonotmakemistakes.Asone
A、Youngpeoplebecomeaddictedtosmoking.B、Youngpeoplediefromlungcancer.C、Youngpeoplecommitmorecrimes.D、Youngpeopl
最新回复
(
0
)