首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-09-12
33
问题
在长度为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://jikaoti.com/ti/mO40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubC1_Click0a=0n=InputBox("")Fori=1TonForj=1Toia=a+1
在Access中已经建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
假设“公司”表中有编号,名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是
在报表的设计视图中,不能使用的是
—个工作人员可使用多台计算机,而一台计算机只有能被一个人使用,则实体工作人员与实体计算机之间的联系是()。
下列叙述中正确的是
有两个关系R和T如下:则由关系R得到关系T的操作是
在黑盒测试方法中,设计测试用例的主要根据是( )。
算法的有穷性是指()。
随机试题
女,35岁,患慢性肝炎4年,要求给予避孕指导。应选择的避孕措施是
有关破膜的处理,错误的是
下列关于法律部门与法律体系的表述错误的是:()
卖方甲公司与买方乙公司签订的供货合同中约定,甲公司将乙公司所购买的部分货物直接运到丙公司。对于前述的约定,下列表述正确的有( )。
根据《仲裁法》规定,仲裁裁决书发生法律效力的时间是()。
2011年12月1日,甲、乙双方签订合同,甲向乙购入价值800万元的二手机器设备,按照合同约定,12月5日乙向甲发货,甲承诺5个月后付款,该买卖合同中没有订立所有权保留性质的条款。由于乙还需要该机器设备生产最后一批商品,因此甲、乙又在合同中约定,该设备自1
简述课外活动在人的身心发展中的重要意义和作用。
在知觉物体的距离和深度时,如果物体的视像落在两个眼睛视网膜的对应部分,那么会看到()
What’sSamaranch’sattitudetowardsdruguseinOlympicGames?Accordingtothepassage,whichofthefollowingisTRUE?
Youthrowitawaybecauseitiswaste.Yougetintoaroomthroughit.
最新回复
(
0
)