首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
admin
2013-04-11
60
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/oEQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个工程中含有窗体Form1、Form2和标准模块Modell,如果在Form1中有语句PublicXAsInteger,在Modell中有语句PublicYAsInteger。则以下叙述中正确的是______。
以下Case语句中错误的是______。
在窗体上有若干控件,其中有一个名称为Text1文本框。影响Text1的Tab顺序的属性是______。
以下关于焦点的叙述中,错误的是______。
设a=10,b=5,c=1,执行语句Printa>b>c后,窗体上显示的是______。
以下能正确定义数据类型TelBook的代码是______。
以下正确的叙述是:______。
为了清除列表框中的所有内容,应使用的方法是:______。
(1)在考生文件夹中有文件sj3.vbp及其窗体文件sj3.frm.该程序是不完整的。窗体上有一个名称为Text1的文本框;两个复选框,名称分别为Check1和Check2,标题分别为“Item1”和“Item2”;一个按钮,标题为“选择”。要求程序运行后
数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
随机试题
下列不属于代表性误差产生的原因的是()。
驾驶机动车在这个路口可以直接向右转弯。
A.骨髓瘤肾病B.淀粉样变性C.原发性小血管炎肾损害D.Goodpasture综合征E.狼疮性肾炎男性患者,52岁,发热、咳嗽半年余,蛋白尿、镜下血尿2个月,消瘦、乏力,辅助检查示贫血、红细胞沉降率快,C
某市属工程公司在市内高架线路的混凝土工程施工过程中出现了局部坍塌事故。调查组经技术鉴定认为是施工单位未向监理报批,擅自拆模过早,混凝土未达到足够的强度造成的。由于及时发现,没有造成重大损失,估计损失不足4万元,且未造成人身伤亡。此质量事故的
根据韩国的个人所得税制度的规定,下列关于应税所得的说法中不正确的是()。
为了确保国家课税权的实现,纳税人通过行政复议寻求法律保护的前提条件之一,是必须事先履行税务行政执法机关认定的纳税义务,否则不予受理。这一做法适用的原则是()。(2012年)
下列关于分批法的说法中,正确的有()。
【2015年菏泽市】教师必须十分重视自身的发展,做到以身作则,为人师表,这体现了教师劳动的哪一特点?()
蝉鸣:盛夏:时令
(1)Ralphfeltakindofaffectionatereverencefortheconch(海螺),eventhoughhehadfishedthethingoutofthelagoonhimsel
最新回复
(
0
)