首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2018-11-19
71
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/E4lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要在报表每一页的顶部都有输出的信息，需要设置的是
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。
基于"学生名单表"创建新表"学生名单表2"，所使用的查询方式是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
使用SQL命令不能创建的对象是()。
层次型、网状型和关系型数据库划分原则是()。
要使窗体上的按钮运行时不可见，需要设置的属性是().
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。
下面不属于结构化程序设计原则的是()。
有如下赋值语句：a=“计算机”，b=“微型”，结果为“微型机”的表达式是
随机试题
a和b中有且只有一个为0，其正确的表达式是()。
论述贾平凹小说的艺术特色。
在城市规划区范围内，以出让方式取得土地使用权，闲置1年以上按出让金的()以下征收土地闲置费。
某项目的现金流量表同上题所示，基准收益率取10%，计算期为10年，其财务净现值为()。
注册建造师担任施工项目负责人期间原则上不得更换或变更注册单位，除非()。
小张出差回来报销差旅费2700元，原借3000元，交回多余现金300元。则报销时的会计分录为()。
教师职业经历了非专业化兼职教师、________到专业化专职教师三个阶段。
从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：
"We’veseena【C1】______ofpeople,peoplewhohavehadlongstandingproblemswiththeirsleep,whoreportthattheirsleepisge
当前的大学教育在传授基本技能上是失败的。有人对若干大公司人事部门负责人进行了一次调查，发现很大一部分新上岗的工作人员中都没有很好掌握基本的写作、数量和逻辑技能。上述论证是以下列哪项为前提的?
最新回复
(
0
)
