首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-02-13
69
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YO2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读以下程序,输出结果为_______。 importjava.iO.*; publicclassabc { publicstaticvoidmain(Stringargs[]) { Stringsl="H
从Windows环境进入MS-DOS方式后,返回Windows环境的DOS命令为______。
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
下列对于线性链表的描述中正确的是
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
对建立良好的程序设计风格,下面描述正确的是
在关系模型中,
数据库系统的核心是
算法的空间复杂度是指
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签,两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮,然后画一个名称为Timer1的计时器控件,并把其Interval属性设置为500,如图所
随机试题
计算机的()就是为了让计算机完成某个操作而发出的命令,是计算机完成某个操作的依据。
A50ml/kgB60~80ml/kgC70~100ml/kgD100~120ml/kgE120~150ml/kg中度脱水患儿第一天补液量为
下列设备中,都是输出设备的是()。
根据《建设工程施工合同(示范文本)》(GT—2013—0201),施工合同签订后,承包人应向发包人提交的关于项目经理的有效证明文件包括()。[2015年真题]
求助者对自己过去的言行过分关心、内疚和悔恨,表明他在BPRS评定中有()。
分拆上市的优点包括()。
结合材料回答问题:材料1国人而欲脱蒙昧时代,羞为浅化之民也,则急起直追,当以科学与人权并重……凡此无常识之思,惟无理由之信仰,欲根治之,厥维科学。夫以科学说明真理,事事求诸证实,较之想象武断之所为,其步度诚缓;然其步步皆踏实地,不若
Thestudentwasdisappointed________theprizeawardedbytheschool.
Negotiating—acomplexprocessevenbetweenpartiesfromthesamenation—isevenmorecomplicatedininternationaltransactions
Elderlypeoplerespondbesttoacalmandunhurriedenvironment.Thisisnotalwayseasyto【B1】______astheirbehaviorcansomet
最新回复
(
0
)