首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2018-10-28
43
问题
在长度为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/bU30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
关系R经过运算σA=B^D>2(R)的结果为()。
VBA中不能进行错误处理的语句是()。
下列与Access表相关的叙述中,错误的是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommandlClick0x=10Calls1Calls2M
深度为5的完全二叉树的结点数不可能是
软件需求分析阶段的主要任务是
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在( )。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
3岁男孩,以水肿、尿少10天入院。血压150/112mmHg,贫血貌,血红细胞6.1×109/L,血红蛋白61g/L,PLT40×109/L,网织红细胞5.5%。尿蛋白+++,红细胞3~4/HP,BUN20mmol/L。最可能的诊断是
对于申诉和再申诉案件,应当自决定受理之日起六十日内作出处理决定。案情复杂的,可以适当延长,但是延长时间不得超过()
传染源是指
下列叙述不属于辛温解表药的是()
空想社会主义与科学社会主义的根本区别在于
Theideaseemssortoffoolish,justanotherexercisetrick.Standforafewminutesonaplatformthatvibrates.Getoffandtr
(1)Someoneelsehadsaidthat;"Likemustmarrylikeorthere’llbenohappiness."Whowasit?Itseemedamillionyearssinc
Theplaceofthechildinsocietyhasvariedforthousandsofyearsandhasbeeneffectedbydifferentculturesandreligions,
Comparedwithelderlyparentsandadultchildreninfiveotherindustrializednations,Americansaretwiceaslikelytohave"d
A、Enjoyable.B、Inspiring.C、Moving.D、Dull.DM:Ihaveneverseensuchaninterestingshow.IhopeyouenjoyeditasmuchasId
最新回复
(
0
)