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

admin2019-04-24 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞main(){printf("%d\n"，NULL)；}

关系表中的每一行称为一个()。

请编写程序fun，函数的功能是：实现B=A+A’，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：

请编写函数fun()，其功能是：计算并输出下列多项式值。S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)例如，若主函数从键盘给n输入12后，则输出为S=3.775958。n的值要求大于1但不大于100。注意：部

执行下列程序段的结果是()。#defineMOD(i，j)i％jimn，x=10，y=85；n=MOD(y，x)；printf("％d＼n"，n++)；

已知定义k为double类型变量，k=260．72631：p血t"％-6．2e＼n"，k)；则以上语句的输出结果是()。

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的

下列叙述中正确的是()。【10年3月】

以下叙述中正确的是

X线照片上相邻两点之间的密度差是

治疗具有严重细胞免疫缺陷患者的惟一有效措施是

下列哪种现象不是智牙冠周炎局部检查的常见表现

“亢则害，承乃制”说明五行之间的关系是()

根据有关法律的规定，发生下面哪种情况，给公民、法人或者其他组织造成财产损失时，行政机关依法不应当予以行政补偿?

涂饰工程基层处理的下列规定中，哪一条是错误的?[2010—116，2005—113]

对于混凝土工程中使用的水泥，应进行复验的主要项目是()。

税法原则是构成税收法律规范的基本要素之一，下列关于税法原则的表述，正确的有()。

下列对小岗村的描述正确的有()。