首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-11-29
31
问题
在长度为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://jikaoti.com/ti/nn60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述错误的是______。
在窗体上画一个命令按钮Command1,然后编写如下程序:PrivateSubCommand1_Cliek()Dimarr()AsIntegerReDimarr(3)Fori=0To
以下关于焦点的叙述中,错误的是______。
以下叙述中错误的是
以下说法错误的是______。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为【】。
在窗体模块中用Public定义的变量的作用范围是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
面向对象的程序设计方法是把【】封装起来作为一个对象,并为每一个对象设置所需要的【】。
要使单击命令按钮与按下<Esc>键实现相同的作用,则应设置()属性为True。
随机试题
症见水肿反复消长不已,面浮身肿,腰以下甚,按之凹陷不起,尿量减少,腰酸冷痛,四肢厥冷,怯寒神疲,甚者心悸胸闷,喘促难卧,腹大胀满,舌质淡胖,苔白,脉沉细,辨证为
确诊恶性骨肿瘤最可靠的依据是
A.7-羟基黄酮B.七叶内酯C.大黄酸D.苦参碱E.葡萄糖醛酸秦皮中含有香豆素化合物是()。
A.清宁丸B.加味保和丸C.槟榔四消丸D.麻仁滋脾丸E.九制大黄丸患者,女,67岁,大便秘结,面色无华,头晕目眩,口干,舌淡苔少,脉细涩,辩证为津亏肠燥,治宜选用的中成药是()。
关于收入的特征,以下正确的是()。
那些植物看起来好长时间没有浇水了。
晓敏几乎每晚都将所有的时间用来复习当天学习的新知识,但是复习效果不佳,每次复习过的知识没多久就会忘记。同学们知道小敏的困惑后,都很热心地向小敏分享复习的建议。以下建议中,说法不正确的是()
试利用变量代换x=cost将微分方程化为关于y,t的方程,并求原方程的通解.
若f’(x)=sinx,则f(x)的原函数之一是
Whatistherelationshipbetweenthewords"color"and"red"?
最新回复
(
0
)