首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
admin
2013-04-11
45
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/oEQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点,但下面列出的特点中,______不是数据库阶段的特点。
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut但该语句的一个重要错误是没有______。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框,然后编写如下事件过程:PrivateSubCommand1_Click()n=Text1.TextSelectCase
下列软件系统结构图的宽度为【】。
在窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labell),程序运行后,如果在文本框中输入指定的信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
(1)在窗体上建立一个名称为Textl的文本框,然后建立两个主菜单,标题分别为“操作系统”和“帮助”,名称分别为vbOS和vbHelp,其中“操作系统”菜单包括“Windows’’、“unix”和“AppleMacOS”三个子菜单,名称分别为vbOSl、v
用随机函数产生(100,200)范围整数的表达式是______。
假定通过复制、粘贴建立了一个命令按钮数组Command1,则以下说法中错误的是______。
在名为Form1的窗体上绘制一个名为HS1的水平滚动条,其刻度值范围为1~200:绘制一个命令按钮,名为Cmd1,标题为“移动滚动条”。请编写适当的事件过程,使得在运行时,每单击命令按钮一次(假定单击次数少于10次),滚动框向右移动20个刻度。运行时的窗体
随机试题
设=________.
WhenIwas16yearsold,ImademyfirstvisittotheUnitedStates.Itwasn’tthefirsttimeIhadbeen【C1】______.LikemostE
简述抵押权的概念与特征。
香饮主治证为
某小儿患肺炎喘嗽,症见发热,气急,鼻煽,喉中有痰,烦躁不安。辨证为
脱离安全工作岗位()年的,应由所在单位向注册管理机构办理注销注册。
学习动机的强化理论的提出者是()
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据材料,日本获得的金牌数占奖牌数的比例,是中国获得的金牌数占奖牌数的比例的()倍。
法律规定的姓名权的内容,不包括姓名的()。
Wheremostlikelydoesthewomanwork?
最新回复
(
0
)