首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-05-15
49
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JYsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQLSELECT语句的功能是【】。
在定义字段有效性规则时,在规则框中输入的表达式类型是【】。
函数BETWEEN(40,34,50)的运算结果是【】。
同一个表的全部备注字段内容存储在哪种文件中?
在VisualFoxPro中说明数组后,数组的每个元素在未赋值之前的默认值是【】。
标准SQL基本查询模块的结构是________。
打开一个建立了结构复合索引的数据表,表记录的顺序将按
下列选项中不属于软件生命周期开发阶段任务的是______。
集合的并运算符是______。
下列关于报表带区及其作用的叙述,错误的是
随机试题
把关键工作的完成时间截止在里程碑计划的关键事件处,不允许有任何推迟,也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。
在网络计划图中,关键线路是指()。
按照《税收征管法》的有关规定,除按照规定不需要发给税务登记证件外,纳税人在办理( )事项时必须持税务登记证件。
根据我国相关法律的规定,下列责任中实行过错责任原则的有()。
(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室
李老汉说:“抗日战争期间,这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?
符合双方的共同利益
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica
最新回复
(
0
)