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

admin2022-11-01 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若a，b，c成等比数列，那么函数f(x)=ax2+bx+c(b≠0)的图像与x轴交点的个数为()。

两个正整数的最大公约数是6，最小公倍数是90，满足条件的两个正整数组成的大数在前的数对共有()。

如图所示，由三个正方体木块粘合而成的模型，它们的棱长：分别为1、2、4，要在表面涂刷油漆，如果大正方体的下面不涂油漆，则模型涂刷油漆的面积是()。

1956年对中国来说，是一个非常重要的年份，国内国外都发生了重大变化。毛泽东深刻总结了苏联在建设社会主义过程中的缺点和错误，在《论十大关系》一文中，明确提出()

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

以下关于HDLC协议的叙述中，错误的是________。

应用系统开发中可以采用不同的开发模型，其中，①将整个开发流程分为目标设定、风险分析、开发和有效性验证、评审四个部分：②则通过重用来提高软件的可靠性和易维护性，程序在进行修改时产生较少的副作用。②

C语言程序的模块化是通过以下哪个选项实现的（）。

关于重组DNA技术的叙述，错误的是

心阴虚之虚劳治宜：心脾两虚之虚劳治宜：

关于电磁式高压交换闸的叙述，错误的是

模拟手工记账阶段的基本特征包括()。

基金监管的特征不包括()。

根据《中华人民共和国合同法》的规定，借款人未按照借款合同约定的借款用途使用借款的，贷款人可以采取的法律措施有()。

回归教育是一种教育理论，它认为人的一生应是学习和工作不断交替、相互结合的过程。接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时有机会返回学校去学习。下列教育类型属于回归教育的是()。

互联网怎样影响了我们的社会和生活，这看上去好像是个_的话题，每个人都能说上几句。但事实上，有几个人能把这个问题说清楚，说细致，说出点儿新意．说出点儿可意会不可言传的_?填入划横线部分最恰当的一项是()。