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

admin2009-03-16 80

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

线性表常采用的两种存储结构是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

下列数组定义中错误的是()。

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

以下关于结构化程序设计的叙述中正确的是（）。

若函数中有定义语句：inta；，则()。

下列选项中，不属于数据库管理的是()。

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

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

二级C

NCRE全国计算机二级

线性表常采用的两种存储结构是()。

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

下列数组定义中错误的是()。

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

以下关于结构化程序设计的叙述中正确的是（）。

若函数中有定义语句：inta；，则()。

下列选项中，不属于数据库管理的是()。

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在传染病区，护士穿隔离衣后禁止进入的区域是（ ）。【历年考试真题】

通常沥青针入度值愈小，表示沥青愈硬。()

下列说法符合律师事务所及其从业人员个人所得税征收规定的有()。

关于新航路开辟后出现的“三角贸易”，下列说法正确的是()。①给非洲带来巨大的人口损失②给美洲带去廉价劳动力③推动了欧洲的资本原始积累④美国是奴隶贸易最大获利者

对一般吸毒人员应由公安机关给予批评教育，由居委会、治保会加强教育、监督，无需采取强制戒毒措施。()

在心理学上，自我暗示指通过主观想象某种特殊的人与事物的存在来进行自我刺激，达到改变行为和主观经验的目的。根据上述定义，下列不是由自我暗示所引起的是()。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

Culturalrulesdetermineeveryaspectoffoodconsumption.Whoeatstogetherdefinessocialunits.Forexample,insomesocietie

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

在传染病区，护士穿隔离衣后禁止进入的区域是（　　）。【历年考试真题】