首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
27
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ic2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。 publicclassOperatorsAndExpressions{ voidequalsMethod1(){ //基本类型的数据之间的比较 inti=10,j=15; System.
Java语言的异常处理机制利用【】语句作为异常处理的统一接口。
下面是一个Applet程序,其功能是构造n阶魔方阵,魔方阵是这样一个方阵,它的每一行,每一列和对角线之和均相等,例如3阶魔方阵为816357492要求用Applet实现上述魔方阵。窗口中包括提示栏,提
子类的对象能否直接向其父类对象赋值,父类的对象能否直接向子类对象赋值?
在单链表中,增加头结点的目的是
数据库管理系统常见的数据模型有层次模型、网状模型和________________三种。
关系数据库的关系演算语言是以【】为基础的DML语言。
接口是抽象方法和常量的集合,是一种特殊的抽象类。下面的程序是对接口的操作,请在程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。_____________
下列关于继承的哪项叙述是正确的?
从Windows环境进入MS-DOS方式后,返回Windows环境的DOS命令为______。
随机试题
________是属于国际货币基金组织创设的特有国际储备资产。
女性,59岁,被汽车碾压骨盆后3小时而送至医院。查体:病人谵妄,皮肤发紫,四肢厥冷,血压60/40mmHg,脉搏细速。目前需首先处理的是
以下哪一项不属于男性尖锐湿疣的临床表现()
患者,女,40岁。妊娠30周,胎儿畸形,入院行引产术,婚育史:G4P1。查体:T37.5℃,BP135/80mmHg。实验室检查:Hb73g/L,WBC8.2×109/L,Plt200×109/L,ABO血型为A型,Rh血型的D抗原缺乏。术前为
会计资料的()是会计资料最基本的质量要求,是会计工作的生命。
下列不属于金融期货的有()。
俄亥俄大学研究得出领导行为的维度包括()。
Ithinkthereareonlyafewsportsthatareboth_________and___________.
上前牙切缘至下前牙唇面的水平距离超过多少才称为前牙深覆盖()。
Amanescapedfromtheprisonlastnight.Itwasalongtime____theguardsdiscoveredwhathadhappened.
最新回复
(
0
)