首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-11-29
24
问题
在长度为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/nn60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
对建立良好的程序设计风格,下面描述正确的是______。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下代码:OpdOnBase1PrivateSubCommandl_CUck()d=0c=10x=Array(10,12,21,3
以下声明语句中错误的是______。
以下叙述中错误的是______。
VisualBasic逻辑运算符Xor、Or、Eqv、And中,级别最高的运算符是______。
以下说法错误的是______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置井改正错误。
通用对话框中打开“颜色对话框”的方法是()。
随机试题
撰写市场研究报告应该注意的问题不包括()
Wemust______earlyinthemorningsoastocatchthefirsttrain.
稀释式自身输血是指在麻醉成功后手术开始前,采集患者一定数量的血液,同时输注一定数量的晶体和胶体溶液以补充有效循环容量且维持其正常稳定,使血液稀释,并在患者失血后回输其先前采集的血液。适用于为避免前负荷过大造成急性左心衰,在麻醉前采集患者全血的自身输血方
从投资者角度看,风险分为两类:市场风险和公司特有风险,下列属于公司特有风险的有:()。
设备制造前的进度控制内容包括( )。
某沿海城市道路改建工程4标段,道路正东西走向,全长973.5m,车行道宽度15m,两边人行道各3m,与道路中心线平行且向北,需新建DN800mm雨水管道973m。新建路面结构为150mm厚砾石砂垫层,350mm厚二灰混合料基层,80mm厚中粒式沥青混凝土,
下列文化现象是在维新变法的思想启蒙作用下发生的有()。①史学革命②诗界革命③清末小说繁荣④京剧形成
图中的“X”等于()。根据材料,以下说法正确的是()。
被告人:刘某,男,30岁。l995年6月因犯故意伤害罪被判处有期徒刑3年,1998年6月刑满释放。景某,男,25岁。1995年7月因盗窃被劳动教养3年,1998年7月解除劳动教养,2000年11月28日因本案被逮捕。20009月间,被告人刘某找到被告人
Intheearly1450’sculturalchangeinEuropefueledagrowingneedfortherapidandcheapproductionofwhitendocuments.Befo
最新回复
(
0
)