首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-11
50
问题
在长度为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/nTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SOL命令是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
在表单中为表格控件指定数据源的属性是
下列表单的哪个属性设置为真时，表单运行时将自动居中
打开已经存在的表单文件的命令是
在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
随机试题
心肌梗死发生猝死的病人，尸解后心肌的镜下所见可能是
关于持续性房颤，下列叙述不正确的是
某监理单位与业主签订了一份委托监理合同，承担某工程项目设计阶段和施工阶段的监理任务，监理单位在编制监理规划时，( )。
汉字输入编码方案中的自然码属于( )类编码。
无论简单报表还是复合报表，都是由三个基本部分组成，即()。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：根据上述材料，设计本节课的教学目标。
无论正强化还是负强化，其作用都是降低同类反应在将来发生的概率。()
如果两个朋友已相识多年，他们之间的感情必然非常___________：有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的___________。填入划横线部分最恰当的一项是：
设随机变量X1，X2，…，Xn(n>1)相互独立同分布，且期望均为μ，方差均为σ2(σ2＞0)，令求及X1与的相关系数ρ．
A、Congratulations!B、Haveagoodtime!C、Youareunmarried.D、Goodjob!A该题陈述的是一件值得恭喜的事，一般情况下受话者都会给以良好的祝愿，由此选项A(祝贺你!)为正确答案。
最新回复
(
0
)
