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

admin2010-12-16 88

问题在长为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全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下列方法中，不属于软件调试方法的是()。

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

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列叙述中正确的是（）。

软件详细设计产生的图如下：该图是()。

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

下列哪一条不属于数据库设计的任务?()

不属于数据库管理技术发展的三个阶段的是()。

T细胞一般不表达

—Canyouturndowntheradio,please?—________.

一个关系就是一张二维表，其水平方向的行称为________。

A.营养失调B.气体交换受损C.体温过低D.清理呼吸道无效E.潜在并发症新生儿感染性肺炎的首要护理诊断是

十二指肠溃疡反复发作与下列何种因素关系密切

医疗事故的违法性是指医务工作者在诊疗护理中违反了

建设现场材料、设备和工具的流动性大体现了建设工程职业健康安全与环境管理的()特点。

深圳证券交易所债券回购交易单位为()及其整数倍。

下列作品属于法国著名雕塑家罗丹的有()。

下面是有关PC机性能的叙述，其中错误的是(　　　)。

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

二级C

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下列方法中，不属于软件调试方法的是()。

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

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列叙述中正确的是（）。

软件详细设计产生的图如下：该图是()。

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

下列哪一条不属于数据库设计的任务?()

不属于数据库管理技术发展的三个阶段的是()。

T细胞一般不表达

—Canyouturndowntheradio,please?—________.

一个关系就是一张二维表，其水平方向的行称为________。

A.营养失调B.气体交换受损C.体温过低D.清理呼吸道无效E.潜在并发症新生儿感染性肺炎的首要护理诊断是

十二指肠溃疡反复发作与下列何种因素关系密切

医疗事故的违法性是指医务工作者在诊疗护理中违反了

建设现场材料、设备和工具的流动性大体现了建设工程职业健康安全与环境管理的()特点。

深圳证券交易所债券回购交易单位为()及其整数倍。

下列作品属于法国著名雕塑家罗丹的有()。

下面是有关PC机性能的叙述，其中错误的是( )。

下面是有关PC机性能的叙述，其中错误的是(　　　)。