首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-11-02
20
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)O(n)
B、O(n^2)O(n
2
)
C、O(log2n)O(log
2
n)
D、O(nlog2n)O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/bM90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m一1T0m+1NextnNextm
下面选项中不是关系数据库基本特征的是()。
要实现报表按某字段分组统计输出,需要设置的是
表中要添加Internet站点的网址,字段应采用的数据类型是()。
字长是CPU的主要性能指标之一,它表示()。
十进制数60转换成无符号二进制整数是()。
IE浏览器收藏夹的作用是()。
随机试题
美国作家海明威的代表作有()。
Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】________wasawon
在很大程度上决定群体行为的效率和效果的是凝聚力的高低。
入芝兰之室久而不闻其香,入鲍鱼之肆久而不觉其臭,这种心理现象称为适应现象。()
急性肾小球肾炎可有如下几项表现,但除外
鸭病毒性肝炎主要发生在
一些银行自动每月将储户活期账户的闲置资金转为定期存款,当活期存款因刷卡消费或转账取现资金不足时,定期存款将转为活期存款。这种储蓄业务指的是( )。
听证应当由旅游主管部门负责法制工作的机构承办。听证由一名主持人和若干名听证员组织,也可以由主持人一人组织。听证主持人、听证员、书记员应当由()指定的非本案调查人员担任。
根据警情简报提供的基本情况回答下列问题。当地公安机关拟对突出犯罪问题开展防控,恰当的分析结论有()。(多选)
随着市场经济的发展,修理业摆脱计划价格束缚的呼声越来越高,放开价格已成为修理业市场繁荣发展的必然______,价格由市场主宰,经营者可以随行就市,______定价。依次填入划横线处的词语,最恰当的一组是()
最新回复
(
0
)