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

admin2009-03-16 69

问题在长度为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语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。．

以下关于结构化程序设计的叙述中正确的是（）。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=＆A；Y=＆B；后Y的值()。

以下叙述中错误的是()。

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

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

下面对对象概念描述正确的是

美国法学家霍姆斯说过，法律决非一成不变的，相反地，正如天空和海洋因风浪而起变化一样，法律也因情况和时运而变化，法需要自发地、缓慢地成长，而不是立法者有意为之、任意制造了的，这说明()

对老年复发性腹股沟疝，最好的手术方法是

“见肝之病知肝传脾”的病机传变是

以下有关证据的认定的说法错误的是：

涂料的次要成膜物质(颜料)中的化学防锈颜料不包括()。

发展关键期

(2002年试题。八)设有一小山，取它的底面所在的平面为xOy坐标面，其底部所占的区域为D={(x，y){x2+y2一xy≤75}，小山的高度函数为h(x，y)=75一x2一y2+xy．(1)设M(x0，y0)为区域D上一点，问h(x，y)在该点沿平面上什

—ThisisEnglishDepartmentofBeijingUniversity.—Hi,I’mastudentinEnglishDepartment.Ineedtoknowtheforeignprofesso

Theoutcryagainstthegovernment’spolicieswillsubsideonlyifacompromiseisreachedintheassembly.