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

admin2019-07-14 37

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+

有以下程序：#includemain(){　chara，b，c，d；　　scanf("%c%c"，&a，&b)；　　c＝getchar()；d＝getchar()；　　printf("%c%c%c%c\n"，a，b，c，d)

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

有以下程序#includemain(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序的输出结果是

以下叙述中正确的是

下面选项中关于编译预处理的叙述正确的是

下面不能作为结构化方法软件需求分析工具的是

若变量已正确定义，以下选项中非法的表达式是

以下选项中合法的常量是

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

咯血是指从何部位出血而咳出

好发胃癌的危险因素是

下列关于医院感染的叙述，不正确的是

生活垃圾填埋场的最终人工材料覆盖系统从下往上布置，除第一层垃圾层外，应为下列()项。

宋代张择端的风俗画作品()是运用了中国画特有的散点透视法创作的。

(2018年北京)在交响乐队使用的乐器中，属于木管乐器的是()。

计算机技术中，以下英文缩写和中文名字的对照中，正确的是(　　)。

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+

有以下程序：#includemain(){ chara，b，c，d； scanf("%c%c"，&a，&b)； c＝getchar()；d＝getchar()； printf("%c%c%c%c\n"，a，b，c，d)

有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

有以下程序#includemain(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序的输出结果是

以下叙述中正确的是

下面选项中关于编译预处理的叙述正确的是

下面不能作为结构化方法软件需求分析工具的是

若变量已正确定义，以下选项中非法的表达式是

以下选项中合法的常量是

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数ma

咯血是指从何部位出血而咳出

好发胃癌的危险因素是

下列关于医院感染的叙述，不正确的是

生活垃圾填埋场的最终人工材料覆盖系统从下往上布置，除第一层垃圾层外，应为下列()项。

宋代张择端的风俗画作品()是运用了中国画特有的散点透视法创作的。

(2018年北京)在交响乐队使用的乐器中，属于木管乐器的是()。

计算机技术中，以下英文缩写和中文名字的对照中，正确的是( )。

有以下程序#include#includevoidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+

有以下程序：#includemain(){　chara，b，c，d；　　scanf("%c%c"，&a，&b)；　　c＝getchar()；d＝getchar()；　　printf("%c%c%c%c\n"，a，b，c，d)

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

计算机技术中，以下英文缩写和中文名字的对照中，正确的是(　　)。