首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-16
67
问题
在长为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类型数据占用内存大小的叙述中正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列叙述中正确的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
软件详细设计产生的图如下:该图是()。
下面不能作为结构化方法软件需求分析工具的是
不属于数据库管理技术发展的三个阶段的是()。
随机试题
肺结核原发综合征是指
按照智力和社会适应能力划分,中度精神发育迟滞的智商是【】
1933年5月成立的察哈尔民众抗日同盟军,其主要领导人是()
A初次注入大量抗毒素的马血清引起的血清病B血清性过敏性休克C自身免疫性溶血性贫血D接触性皮炎E支气管肺炎属于Ⅰ型超敏反应的是
(2018年第44题)关于抗震设防目标的说法.错误的是()。
企业改变会计政策后能够更恰当地反映企业的财务状况和经营成果,不违背一贯性原则。()
某食品加工企业为增值税一般纳税人,2017年10月发生以下业务:(1)将成本为600万元的产品对外销售,取得含税价款1000万元;另外20%的产品作为股利发放给股东。(2)购入生产原料一批,取得增值税专用发票,发票上注明税额51万元。(3)购进一辆小
_________是收集单个被试的资料以分析其心理特征的方法。
1929~1933年资本主义世界经济危机中,垄断资本家大量销毁商品的目的是()。
椭球面S1是椭圆=1绕x轴旋转而成,圆锥面S2是过点(4,0)且与椭圆=1相切的直线绕x轴旋转而成。(Ⅰ)求S1及S2的方程;(Ⅱ)求S1与S2之间的立体体积。
最新回复
(
0
)