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

admin2010-12-16 81

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下有关宏替换的叙述不正确的是()。

以下关于宏的叙述中正确的是()。

下列叙述中正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是

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

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

以下关于宏的叙述中正确的是()。

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

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

对超声波气体流量计温度变送器的安装有何要求?

A.industriallypollutedsoilsB.oncetheyenteredthefoodchain.C.naturallypollutedsoilsD.thegeologyandgeochemistry

初产妇正常产程的叙述下列错误的是（）

下列哪项措施能减小几何学模糊

A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是

以下情形构成贪污罪的是：()。

根据《实施工程建设强制性标准监督规定》，建设单位明示或者暗示施工单位使用不合格的建筑材料、建筑构配件和设备的，应责令改正，应处以()罚款。

根据《行政诉讼法》规定，下列有关行政诉讼的表述不正确的是：

设有四个编号分别为1，2，3，4的盒子和三只球，现将每个球随机地放人四个盒子，记X为至少有一只球的盒子的最小号码．(I)求X的分布律；(Ⅱ)若当X=k时，随机变量Y在[0，k]上服从均匀分布，k=1，2，3，4，求P{Y≤2}．

下面可以产生20～30(含20和30)的随机整数的表达式是

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

二级C

NCRE全国计算机二级

以下有关宏替换的叙述不正确的是()。

以下关于宏的叙述中正确的是()。

下列叙述中正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是

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

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

以下关于宏的叙述中正确的是()。

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

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

对超声波气体流量计温度变送器的安装有何要求?

A.industriallypollutedsoilsB.oncetheyenteredthefoodchain.C.naturallypollutedsoilsD.thegeologyandgeochemistry

初产妇正常产程的叙述下列错误的是（）

下列哪项措施能减小几何学模糊

A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是

以下情形构成贪污罪的是：()。

根据《实施工程建设强制性标准监督规定》，建设单位明示或者暗示施工单位使用不合格的建筑材料、建筑构配件和设备的，应责令改正，应处以()罚款。

根据《行政诉讼法》规定，下列有关行政诉讼的表述不正确的是：

设有四个编号分别为1，2，3，4的盒子和三只球，现将每个球随机地放人四个盒子，记X为至少有一只球的盒子的最小号码．(I)求X的分布律；(Ⅱ)若当X=k时，随机变量Y在[0，k]上服从均匀分布，k=1，2，3，4，求P{Y≤2}．

下面可以产生20～30(含20和30)的随机整数的表达式是

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。