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

admin2009-01-15 48

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Checkl的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)EndSub则下面叙述中错误的是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是

软件生命周期是指()。

假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是

以下说法中正确的是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)P

设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。

用事件A、B、C表示下列各事件：不多于两个出现。

G-细菌细胞壁的肽聚糖结构，是由和两部分构成。

下列证候中，可出现厌食的有()(2010年第134题)

以下设备中不是计算机输出设备的是

（　　）可以在源头上预防公务员在履行职责的过程中出现违纪行为。

纵断面具纤维状纹理，显绢丝样光泽的药材是

下列关于金融市场分类的论述，错误的是()。

根据《建设工程施工合同(示范文本)》GF-2017-0201，关于提出索赔期限的说法，正确的有()。

甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Checkl的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)EndSub则下面叙述中错误的是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是

软件生命周期是指()。

假定通过复制、粘贴操作建立了一个命令按钮数组Commandl，以下说法中错误的是

以下说法中正确的是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)P

设a是整型变量，与函数IIf(a>0，-a，a)有相同结果的代数式是()。

用事件A、B、C表示下列各事件：不多于两个出现。

G-细菌细胞壁的肽聚糖结构，是由________和________两部分构成。

下列证候中，可出现厌食的有()(2010年第134题)

以下设备中不是计算机输出设备的是

（ ）可以在源头上预防公务员在履行职责的过程中出现违纪行为。

纵断面具纤维状纹理，显绢丝样光泽的药材是

下列关于金融市场分类的论述，错误的是()。

根据《建设工程施工合同(示范文本)》GF-2017-0201，关于提出索赔期限的说法，正确的有()。

甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。

G-细菌细胞壁的肽聚糖结构，是由和两部分构成。

（　　）可以在源头上预防公务员在履行职责的过程中出现违纪行为。