首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-16
69
问题
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较。若相等,则查找成功;否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功;否则,继续进行比较。以此类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/QQVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
以下叙述中错误的是()。
以下关于宏的叙述中正确的是()。
下列叙述中正确的是()。
数据库管理系统是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
随机试题
若电阻的真值是1000Ω,测量结果是1002Ω,则正确的结论是_________。
Thesharingeconomyhasbeenwidelyhailedasamajorgrowthsector,bysourcesrangingfromFortunemagazinetoPresidentO
金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()
关于公共物品的说法,正确的有()。
(2016·四川)微课教学时间短,教学内容少,只讲授一两个知识点。因此,微课不需要全面和系统的课程体系。()
近期你单位员工纪律涣散、工作效率不高,领导让你针对这种情况进行一次整改。你怎么做?
×××××××××(标题)各区县人民政府,市政府各委办局,市各直属单位:2003年,在市委、市政府领导下,全市上下以“三个代表”重要思想为指导,认真学习贯彻党的十六届三中全会和全国再就业工作座谈会精神,与时俱进,开拓创新,劳动和社会保障工作
这些像尘土一样卑微的人们,他们的身影出现在我的视线里,他们的精神沉淀在我的心灵里,他们常常让我感觉到这个平凡的世界是那么可爱,这个散淡的世界其实是那么默契,而看起来如草芥一样的生命种子,其实是那么坚韧和美丽。最符合这段文字中心思想的是()。
Whenyouthinkofmonkeys,youprobablythinkofthetropics.Fewspeciesofmonkeysventureintotemperatelands.Nevertheless,
Nowresearchersaredirectingmoreattentiontothesocialandculturalimpetusthatpropelleduniversitygraduatesintocareers
最新回复
(
0
)