首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-11-02
21
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)O(n)
B、O(n^2)O(n
2
)
C、O(log2n)O(log
2
n)
D、O(nlog2n)O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/nKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yY=tModyEndSub在窗体上添加一个命令按钮(名为Command1),
下列控件中与数据表中的字段没有关系的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
在关系模型中,每一个二维表称为一个
排序时如果选取了多个字段,则输出结果是
算法空间复杂度的度量方法是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
已定义好有参函数f(m),其中形参m是整型变量。下面调用该函数,传递实参为5,将返回的函数值赋值给变量t。以下正确的是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
明代的《京报》的发行方式之一是【】
二乙酰一肟法测定尿素的反应原理是,在氨基硫脲存在下,血清中尿素与二乙酰一肟在A.强碱溶液中生成蓝色复合物B.热强酸溶液中生成红色复合物C.中性溶液中生成紫红色复合物D.弱酸性溶液中生成黄色复合物E.热强酸溶液中生成蓝色复合物
A.鱼腥草B.紫花地丁C.穿心莲D.淡竹叶E.肉苁蓉茎表面密被覆瓦状排列的肉质鳞叶,断面有淡棕色点状维管束排列成波状环纹的药材是()
呼吸机辅助呼吸的目的不包括
彩色钢板岩棉夹芯板的燃烧性能属下列何者?[2008-030]
消费型增值税与其他类型增值税的区别在于,()中的所含税款。
挫折
【2015四川】实用主义教育学是在批判()的基础上提出来的。
某城市9月平均气温为28.5度,如当月最热日和最冷日的平均气温相差不超过10度,则该月平均气温在30度及以上的日子最多有多少天?()
A.I’dliketoknowyourhealthbenefitandpayscaleB.youwantanexperiencedsoftwareengineerC.Ihavedesignedsomeprogr
最新回复
(
0
)