在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2010-12-16 44

问题在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较。若相等，则查找成功；否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功；否则，继续进行比较。以此类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

转载请注明原文地址:https://kaotiyun.com/show/QQVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

下列关于线性链表的叙述中，正确的是()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在软件开发中，需求分析阶段产生的主要文档是()。

下面选项中不是关系数据库基本特征的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

A．血皮质醇升高，ACTH降低，双侧肾上腺增生伴结节B．血皮质醇升高，ACTH升高，双侧肾上腺皮质弥漫增生C．血皮质醇升高，ACTH降低，血钾正常D．血皮质醇升高，ACTH降低，伴明显低钾碱中毒(2009年)肾上腺皮质腺癌的特点是

在进行建设项目财务评价时，利息备付率的基准判据是()。

国际税收问题谈判的出发点有()。

某食品生产企业(非科技型中小企业)于2015年1月注册成立进行生产经营，2016年应纳税所得额为—100万元。2017年度生产经营情况如下：(1)销售产品取得不含税收入20000万元。(2)产品销售成本10000万元。(3)销售税金及附加500万元。

___________是学习评价中最常用的一种类型。

决定教育的结构和人才培养规格的社会因素是()

设判断f(x)在(一∞，1]是否有界，并说明理由．

StomachUlcerStomachulcersarethecauseofseverepainformanypeople.Doctorshavebeenabletohelplessenthepainof

HowtoFaceDeathItisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,ratherthan