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

admin2009-03-16 88

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

如果运行一个表单，下列事件首先被触发的是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH{(A)，(B)&&参数A是值传递，B是值传递?A．B

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

如果想在运行表单时，向TEXT2中输入字符，回显字符显示的是“*”号，则可以在Forml的Init事件中加入语句()。

在面向对象方法中，不属于“对象”基本特点的是()。

关于Java语言的内存回收机制，下列选项中正确的一项是______。

确定组织是否有提供新产品或重新设计产品的能力的阶段是()

Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto

依《国有企业改革中划拨国有土地使用权管理暂行规定》规定，抵押权实现时，()。

建筑安装工程费由人工费、材料费和施工机械使用费构成。()

(　　)是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。

下列关于RiskCalc模型的说法，正确的是()。

信天游的特点是()。

国家赔偿的主要方式为()。

对于诗句“安得广厦千万间，大庇天下寒士俱欢颜”的说法正确的是()。

设n＞1，n元齐次方程组AX＝0的系数矩阵为A＝(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

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

二级Java

NCRE全国计算机二级

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

如果运行一个表单，下列事件首先被触发的是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH{(A)，(B)&&参数A是值传递，B是值传递?A．B

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

如果想在运行表单时，向TEXT2中输入字符，回显字符显示的是“*”号，则可以在Forml的Init事件中加入语句()。

在面向对象方法中，不属于“对象”基本特点的是()。

关于Java语言的内存回收机制，下列选项中正确的一项是______。

确定组织是否有提供新产品或重新设计产品的能力的阶段是()

Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto

依《国有企业改革中划拨国有土地使用权管理暂行规定》规定，抵押权实现时，()。

建筑安装工程费由人工费、材料费和施工机械使用费构成。()

( )是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。

下列关于RiskCalc模型的说法，正确的是()。

信天游的特点是()。

国家赔偿的主要方式为()。

对于诗句“安得广厦千万间，大庇天下寒士俱欢颜”的说法正确的是()。

设n＞1，n元齐次方程组AX＝0的系数矩阵为A＝(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

(　　)是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。