首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-30
69
问题
在长度为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/1THp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于控件数组的叙述中正确的是
在窗体上画一个文本框,其名称为Text1,然后编写如下程序:OptionBase1PfivateSubForm_Click()DimArr(10)AsIntegerFori=6To10An-(i)=i一3NextiText
能够产生1到50之间(含1和50)随机整数的表达式是()。
设X为一整型变量,且语句的开始为:SelectCasex,则不符合语法规则的Case子句是
下面有关标准模块的叙述中,错误的是
有数据定义语句:DimX,YAsInteger以上语句表明
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下面描述中不属于数据库系统特点的是
随机试题
Ifthiskindoffishbecomes_______,futuregenerationsmaynevertasteitatall.
患者,男性,80岁。有慢性支气管炎病史20年。一周前受凉后再次出现咳嗽、咳痰,痰白质黏,伴呼吸困难、胸闷、乏力。以“慢性支气管炎合并慢性阻塞性肺气肿”入院治疗。患者最主要的护理问题是
用于配制培养液的三蒸水或超纯水宜现用现配,其存放时间最长不宜超过
A.既治瘿瘤,又治疮疡肿痛B.既治瘿瘤,又治水肿C.既治瘿瘤,又治肺热咳嗽D.既治瘿瘤,又治肝火目赤肿痛E.既治瘿瘤,又治肺痈昆布治疗的病证是
按CIFLandedLondon成交的货物,在伦敦的卸货费和进口报关费应由卖方负担。()
封闭式基金份额上市交易,基金期限合同为()年以上。
某税务师事务所在2013年省注税协会组织的行业检查中,被查出以下问题,请分别指出下列行为应承担的法律责任? (1)注册税务师王某以个人名义承接代办税务登记业务。 (2)注册税务师李某同意帮助委托方偷逃税歙,双方约定四六分成。 (3)注册税务师孙
Theyspentalltheirsparetime,______theirsparemoney,ontheirexperiment.
PASSAGETWO
Directions:Forthispart,youareallowed30minutestowriteanessaycommentingonmoreandmorepeople’smovingtoanotherc
最新回复
(
0
)