首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-07-10
29
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/3bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
有如下类定义：classSample{public：Sample(intx)：ref(x){}／／1private：Sample(){ref=0；}／／2staticint
下列关于完全二叉树的叙述中，错误的是()。
在软件开发中，需求分析阶段产生的主要文档是( )。
下列说法中错误的是()。
若MyClass是一个类名，其有如下语句序列：MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
随机试题
区分不变资本和可变资本的依据是()
建设中国特色社会主义法治体系的重点是()
艺术家应具备怎样的修养?
治疗脱疽的基本原则是()
背景资料创建文明建设工地是工程建设物质文明和精神文明建设的最佳结合点，是工程项目管理的中心环节，同时也是水利水电企业按照现代企业制度要求，加强企业管理、树立企业良好形象的需要。某水利枢纽工程积极参与文明工地评选，由该工程建设单位向上级提出申请，并
我国于2003年7月21日宣布，自即日起，开始实行以市场供求为基础的、参考一揽子调节的、有管理的浮动汇率制度。()
旅游消费通常是综合性的消费，其消费对象既包括商品，也包括服务。()
【2013年山东省属.单选】两位老师对学生进行英语学习的元认知策略训练，两人共同讨论、评课、写教案，请问两位老师采用的研究方法是()。
某船的若干个排水舱因故障渗进了相同多的海水，并且还在以相同的速度渗进更多的海水。船长分别指派24个、50个、36个水手去处理船头(4个排水舱)、船中(10个排水舱)和船尾(8个排水舱)的渗水。6分钟后，船头处理完毕，再过3分钟，船中处理完毕，请问再过几分钟
Theworldisthrowingawayashockingamountoffood.Areport(1)_____thatatleastathirdofthe4billiontonnesoffoodthe
最新回复
(
0
)
