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

admin2009-01-19 91

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{BBv1;};classBB{AAv2;BBv3;intv4;};

有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

软件设计中模块划分应遵循的准则是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

已知有数组定义chara[3][4];下列表达式中正确的是

下列排序方法中，最坏情况下比较次数最少的是()。

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：　　a=7　　b=9　　则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。

软件工程的出现是由于

______foryourknowledgeoflanguage,Ishouldhavebeencompletelylost.

急性膀胱炎的常见表现肾病综合征的主要表现

短期融资券具有()的特点，主要用于补充企业经营性现金流。

液化石油气加气站、加油和液化石油气加气合建站利用城市消防给水管道时，室外消火栓与液化石油气储罐的距离宜为30～50m。三级站的液化石油气罐距市政消火栓不大于()m。

客户的交易保证金不足，期货公司未按约定通知客户追加保证金的，由于行情向持仓不利的方向变化导致客户透支发生的扩大损失，期货公司与客户应当承担连带赔偿责任，赔偿额不超过损失的60％。()

()即品种规格复杂，选择性强，在质量、价格、花色、款式等方面需要反复挑选和比较才能购买的物品。

根据图形回答问题：与上一年相比，乘用车保有量增幅最大的是()。

f(x)=sinxsin3xsin5x，则f(4)(0)=__________。

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};

有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

软件设计中模块划分应遵循的准则是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

函数Min的功能是返回具有n个元素的数组array中的最小值，要使程序的输出结果为1．24，横线处应填()。#includeusingnamespacestd；templateTMin(T*array，

已知有数组定义chara[3][4];下列表达式中正确的是

下列排序方法中，最坏情况下比较次数最少的是()。

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值： a=7 b=9 则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。

软件工程的出现是由于

______foryourknowledgeoflanguage,Ishouldhavebeencompletelylost.

急性膀胱炎的常见表现肾病综合征的主要表现

短期融资券具有()的特点，主要用于补充企业经营性现金流。

液化石油气加气站、加油和液化石油气加气合建站利用城市消防给水管道时，室外消火栓与液化石油气储罐的距离宜为30～50m。三级站的液化石油气罐距市政消火栓不大于()m。

客户的交易保证金不足，期货公司未按约定通知客户追加保证金的，由于行情向持仓不利的方向变化导致客户透支发生的扩大损失，期货公司与客户应当承担连带赔偿责任，赔偿额不超过损失的60％。()

()即品种规格复杂，选择性强，在质量、价格、花色、款式等方面需要反复挑选和比较才能购买的物品。

根据图形回答问题：与上一年相比，乘用车保有量增幅最大的是()。

f(x)=sinxsin3xsin5x，则f(4)(0)=__________。

有如下两个类定义：classAA{BBv1;};classBB{AAv2;BBv3;intv4;};

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

软件设计中模块划分应遵循的准则是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：　　a=7　　b=9　　则输出的语句“printf("_______"，a，b)；”的横线处应填写的内容是()。