首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2017-09-25
58
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次。而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3kBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下有关SELECT短语的叙述中错误的是( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
在E－R图中，用来表示实体联系的图形是( )。
下列与队列结构有关联的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下面属于黑盒测试方法的是
软件设计中模块划分应遵循的准则是( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
随机试题
历史唯物主义认为人的价值在于()
自身免疫性溶血性贫血的首选药物是
某工级铁路路基，拟采用土工格栅加筋土挡墙的支挡结构，高10m，土工格栅拉筋的上下层间距为1．0m，拉筋与填料间的黏聚力为5kPa，拉筋与填料之间的内摩擦角为15°，重度为21kN／m3。经计算，6m深度处的水平土压应力为75kPa，根据《铁路路基支挡结构设
公路工程质量控制关键点要根据哪些文件和资料的要求设置?施工人员对关键工序自检合格后，开始下道工序的施工是否妥当?如不妥，应该怎样做才可进入下道工序的施工?
市场营销活动的出发点和中心是()。
欧盟《传统植物药注册程序指令》大限将至，中药出口欧洲遭遇严冬，人们不禁对中药_______产生了不小的怀疑。这其中确有中药自身种植、生产加工不统一的原因，致使药效和安全性能受到国际市场_______，但究其深层原因，则与国际中药市场暗藏的利益争夺不无关系。
学生的个别差异包括()。
下列关于我国国情的表述，正确的是()。
英国14世纪以后对普通法修正与补充出现的法是( )。
设f(χ)＝，求f(χ)的间断点并判断其类型．
最新回复
(
0
)
