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

admin2009-03-16 79

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中不合法的标识符是()。

以下关于循环语句的叙述中正确的是()。

若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。

以下选项中关于程序模块化的叙述错误的是()。

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在文

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

设函数f(x)=ax3+bx2+cx-9具有如下性质：(1)在点x=-1的左侧临近单调减少；(2)在点x=-1的右侧临近单调增加；(3)其图形在点(1，2)的两侧凹凸性发生改变．试确定a，b，c的值．

多器官功能障碍逻辑性评价体系(LODS)中，只有肾脏功能评价时指标有三个，是指

患者，心胸烦热，口渴面赤，意欲冷饮，以及口舌生疮，舌红，脉数。辨证为心经火热证。方剂宜选用

肾气丸所治消渴的病机是

据FAB分型，急性单核细胞性白血病属哪一类型白血病

远期交易实行()。

下列所得项目中，应依法向中国政府缴纳个人所得税的有()。

对于认知和技能领域的学业，最常用的教学评价手段是标准化成就测验和()。

在一些国际会议上，同声翻译人员使用的记忆是()。

EnergycrisisTheyear1973broughtanendtotheeraofsecure,cheapoil.InOctober,asaresultoftheArabIsraeliWar,