首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2009-01-15
43
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://jikaoti.com/ti/0vK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1—Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a+sign*b
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
下面定义窗体级变量a的语句中错误的是
在满足实体完整性约束的条件下
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
下面的语句用Array函数为数组变量a的各种元素赋值整数值:
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
数据库应用系统中的核心问题是()。
随机试题
A.支气管扩张B.支气管哮喘C.心源性哮喘D.慢性支气管炎E.肺炎球菌肺炎患侧呼吸运动减弱,叩诊浊音,可闻及支气管呼吸音者,见于
背景北方某石油化工公司投资建设一蜡油深加工工程,经招标,由A施工单位总承包。该工程的主要工程内容包括两台大型加氢裂化反应器的安装,高压油气工艺管道安装、分体到货的压缩机组安装调试等静、动设备安装工程、管道安装工程以及土建工程、电气工程、自动化仪表
A公司销售给B公司一批库存商品,款项尚未收到,应收账款为含税价款1200万元,到期时B公司无法按合同规定偿还债务,2013年1月1日,经双方协商,A公司同意豁免B公司200万元债务,同时B公司以一项固定资产(房产)和一项投资性房地产抵偿部分债务。B公司的固
集装箱货物的16种交接方式中哪些属于多式联运?
关于维修加固教学楼及办公楼的请示报告市政府:前不久发生的地震,对我校的教学楼及办公楼造成了严重破坏,多间教室和办公室出现了不同程度的墙体开裂、变形等情况,严重威胁学生和老师的生命安全。根据市政府召开的抗震减灾扩大会议精神,我校已暂时将教学工作转
现存讲说水浒故事的最早话本是宋末元初的《_______》。
设A,B为n阶矩阵,则下列结论正确的是().
Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas
Manyyearsagowhenthesummersseemedlongerandlifewaslesscomplicated,wehadrentedacottage【C1】______ariverinthehea
Theweatheronthatdaywaswindy.Thewriterhadlunchathisownhome.
最新回复
(
0
)