首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-09-12
72
问题
在长度为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/Fhqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
下列叙述中正确的是
从多个关系中抽取出所需要的属性组成新关系,应使用的操作是()。
下列关于自动宏的叙述中,正确的是()。
SELECT命令中用于返回非重复记录的关键字是
下列叙述中正确的是
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是
在深度为7的满二叉树中,度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
随机试题
成语“狡兔三窟”出自
Informationtechnologythathelpsdoctorsandpatientsmakedecisionshasbeenaroundforalongtime.CrudeonlinetoolslikeW
分泌降钙素的细胞是
题1—24图示电路的输入电阻为()Ω。
市场预测中的延伸性预测法主要包括()。
低温季节混凝土施工时,提高混凝土拌和料温度不能直接加热()。
按照《特种设备安全法》规定,特种设备产品、部件或者试制的特种设备新产品、新部件以及特种设备采用的新材料,按照安全技术规范的要求应当经负责特种设备安全监督管理的部门核准的检验机构进行()。
在一个有效的股票市场上( )。
物业管理的行政管理,在管理方法上是()。
英语课程标准将基础教育阶段英语课程的目标设为九个级别,这体现了英语课程基本理念中的“充分考虑语言学习的渐进性和______”。
最新回复
(
0
)