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

admin2009-03-16 54

问题在长度为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全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

在VisualFoxPro中以下叙述正确的是

下列选项中不属于软件生命周期开发阶段任务的是

下列叙述中正确的是

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme

负责数据库中查询操作的数据库语言是()。

下面代码中Dog这个类中的init()方法共包含几个形参?()ClassDog()：definit(self，name，age)：self．name＝nameself．

Wateriscomposed______hydrogenandoxygen.

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

重复肾声像图描述中，下列哪一项不正确

下列哪种不是国家实行管制的药品

胚胎何期受到照射，主要引起胎儿发育障碍

A．补益气B．平肝潜阳C．滋养肝肾D．填精生髓E．补虚泻实，调整阴阳眩晕病属于实证治法的是

国家组织形式是指国家整体和组成部分之间，中央政权和地方政权之间的相互关系。　　　(　　)

供电系统应简单可靠，同一电压供电系统的配电级数不宜多于()级。

客户的风险承受能力受到多种因素的影响，直接决定客户对不同风险程度产品的选择与决策的是()。

[2018年]已知随机变量X，Y相互独立且Y服从参数为λ的泊松分布，Z=XY．求Z的概率分布．

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

二级Java

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

在VisualFoxPro中以下叙述正确的是

下列选项中不属于软件生命周期开发阶段任务的是

下列叙述中正确的是

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k

使用下图，表单名称为Form1，表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时，向Text2中输入字符，回显字符显示的是’’*’’号，则可以在Form1的Init事件

在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme

负责数据库中查询操作的数据库语言是()。

下面代码中Dog这个类中的__init__()方法共包含几个形参?()ClassDog()：def__init__(self，name，age)：self．name＝nameself．

Wateriscomposed______hydrogenandoxygen.

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

重复肾声像图描述中，下列哪一项不正确

下列哪种不是国家实行管制的药品

胚胎何期受到照射，主要引起胎儿发育障碍

A．补益气B．平肝潜阳C．滋养肝肾D．填精生髓E．补虚泻实，调整阴阳眩晕病属于实证治法的是

国家组织形式是指国家整体和组成部分之间，中央政权和地方政权之间的相互关系。 ( )

供电系统应简单可靠，同一电压供电系统的配电级数不宜多于()级。

客户的风险承受能力受到多种因素的影响，直接决定客户对不同风险程度产品的选择与决策的是()。

[2018年]已知随机变量X，Y相互独立且Y服从参数为λ的泊松分布，Z=XY．求Z的概率分布．

下面代码中Dog这个类中的init()方法共包含几个形参?()ClassDog()：definit(self，name，age)：self．name＝nameself．

国家组织形式是指国家整体和组成部分之间，中央政权和地方政权之间的相互关系。　　　(　　)