首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2018-02-02
32
问题
在长度为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/hWlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于结构化程序设计风格的是
某体检记录表中有日期/时间型数据"体检时间",若规定在体检30天后复检,建立生成表查询,生成列"复检时间"预给出复检日期,正确的表达式是
Access数据库的各对象中,实际存储数据只有()。
下面描述中,不属于软件危机表现的是( )。
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
如果设置报表上某个文本框的控件来源属性为“=3*2+7”,则预览此报表时,该文本框显示信息是
下列叙述中错误的是
如有数组声明语句Dima(2,一3to2,4),则数组a包含元素的个数是()。
关于通配符的使用,下面说法不正确的是()。
设循环队列的存储空间为Q(1;m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
项目风险的分解途径不包括()。
A.颊部蝶形红斑B.向阳性皮疹C.结节红斑D.网状青斑E.紫癜样皮疹常见于白塞病的皮肤损害是
临床上怀疑下颌下腺导管阳性结石时,首选以下哪种检查()
根据我国《民事诉讼法》及相关司法解释的规定,法院作出的判决、裁定已经发生法律效力的案件,当事人起诉,法院应予受理的有哪些?(2007—卷三—85,多)
一幢建筑高度为80m的公共建筑,地上26层,地下2层,每层面积为4200m2,其中地下二层设置了1个消防控制室和1个复式汽车库,消防控制室是采用耐火极限为1.5b的隔墙和1.0h的楼板与其他部位隔开,地下一层为设备用房。地上部分每层均设置2个防火分区,地下
国际收支逆差与国际储备之比超过限度()时,说明风险较大。
【S1】【S5】
LastFridayNo.4MiddleSchool【16】asportsmeeting【17】theschoolplayground.Class2,Grade3didvery【18】.WuDongwasfirsti
SputnikIwasthefirstartificialsatellite.Itcanbedescribedasanaluminum(1)______withadiameterof58centimetersand
CatintheRainTherewereonlytwoAmericansstoppingatthehotel.Theydidnotknowanyofthepeopletheypassedonthe
最新回复
(
0
)