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

admin2009-03-16 55

问题在长度为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程序中用作用户标识符的一组标识符是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入’’abc4Efg’’，则应输出’’aBc4EFg’’。注意：部分源程序在文件PROG1．C中。

与以下语句等价的语句是()。if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；

以下选项中，能用作用户标识符的是()。

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是

数据流图中带有箭头的线段表示的是(　　)。

关于行政处罚管辖权的说法，错误的是：（）

关于骨关节与骨局部显像的适应证描述，不正确的选项是

中风病是依据什么命名的胸痹、肺痿是依据什么命名的

信用证中注明Invoiceinthreecopies，受益人向银行交单时，提供了三张副本发票。此做法，违反了信用证的规定。()

怀特海说：科学研究的概率是999个想法会没有任何结果，可是，第1000个想法也许会改变世界。可见，好想法的产生不是_______的。填入画横线部分最恰当的一项是()。

商场里某商品成本上涨了20％，售价只上涨了10％，毛利率(利润／进货价)比以前下降了10个百分点。问原来的毛利率是多少?

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期。这一时期中国社会的阶级构成主要包括()。

党的十一届六中全会通过的《关于建国以来党的若干历史问题的决议》指出，毛泽东思想的活的灵魂，是贯穿于毛泽东思想各个理论组成部分的立场、观点和方法，它们有三个基本方面，即

微分方程y’-xe-y+=0的通解为_______．

What’speople’sresponsetoaneutralstimulus?Theword"amygdala"(Para.4)probablyreferstotheareainthebrainthat____

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

二级C

NCRE全国计算机二级

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

程序流程图中带有箭头的线段表示的是（）。

可在C程序中用作用户标识符的一组标识符是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入’’abc4Efg’’，则应输出’’aBc4EFg’’。注意：部分源程序在文件PROG1．C中。

与以下语句等价的语句是()。if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；

以下选项中，能用作用户标识符的是()。

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是

数据流图中带有箭头的线段表示的是( )。

关于行政处罚管辖权的说法，错误的是：（）

关于骨关节与骨局部显像的适应证描述，不正确的选项是

中风病是依据什么命名的胸痹、肺痿是依据什么命名的

信用证中注明Invoiceinthreecopies，受益人向银行交单时，提供了三张副本发票。此做法，违反了信用证的规定。()

怀特海说：科学研究的概率是999个想法会没有任何结果，可是，第1000个想法也许会改变世界。可见，好想法的产生不是_______的。填入画横线部分最恰当的一项是()。

商场里某商品成本上涨了20％，售价只上涨了10％，毛利率(利润／进货价)比以前下降了10个百分点。问原来的毛利率是多少?

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期。这一时期中国社会的阶级构成主要包括()。

党的十一届六中全会通过的《关于建国以来党的若干历史问题的决议》指出，毛泽东思想的活的灵魂，是贯穿于毛泽东思想各个理论组成部分的立场、观点和方法，它们有三个基本方面，即

微分方程y’-xe-y+=0的通解为_______．

What’speople’sresponsetoaneutralstimulus?Theword"amygdala"(Para.4)probablyreferstotheareainthebrainthat____

数据流图中带有箭头的线段表示的是(　　)。