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

admin2020-07-30 77

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

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

按照标识符的要求，下列选项中，()符号不能组成标识符。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面，修改该语句即可。#i

软件测试的目的是

某猪群病猪出现剧痒、皮肤损伤、脱毛、结痂、增厚乃至龟裂以及消瘦等症状。确诊时，采集病料应该选择()

雄黄燃烧时的现象为（）

关于日照影响，下列说法错误的是()。

影响工程质量的因素有(　　)。

在二级市场上，决定债券流通转让价格的主要因素是()。

可以将BSP看成是一个将企业战略转化为______的过程。

例如：小船上一河条有河上有一条小船。等我们在了半小时车站

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

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

二级C

NCRE全国计算机二级

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

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

按照标识符的要求，下列选项中，()符号不能组成标识符。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／******error******的下面，修改该语句即可。#i

软件测试的目的是

某猪群病猪出现剧痒、皮肤损伤、脱毛、结痂、增厚乃至龟裂以及消瘦等症状。确诊时，采集病料应该选择()

雄黄燃烧时的现象为（）

关于日照影响，下列说法错误的是()。

影响工程质量的因素有( )。

在二级市场上，决定债券流通转让价格的主要因素是()。

可以将BSP看成是一个将企业战略转化为______的过程。

例如：小船上一河条有河上有一条小船。等我们在了半小时车站

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面，修改该语句即可。#i

影响工程质量的因素有(　　)。