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

admin2022-11-01 22

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

下列计算错误的是()。

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

一组数据-8，-4，5，6，7，7，8，9的众数、中位数分别是()。

将9个(含甲、乙)平均分成三组，甲、乙分在同一组，则不同分组方法的种数有()。

2021年2月25日，习近平总书记在全国脱贫攻坚总结表彰大会上庄严宣告，我国区域性整体贫困得到解决，完成了消除绝对贫困的艰巨任务。同时，他进一步指出，要做好巩固拓展脱贫攻坚成果同乡村振兴有效衔接，为此必须()

[A]Genderdifferentiator[B]MarkofPersonality[C]Adoptionofforeigndrinks[D]Statementofaffiliation

编译和解释是实现编程语言的两种基本方式，以下编程语言中只有________是典型的编译型语言。

下列哪项不是I型超敏反应的特点

釉质和牙骨质在牙颈部相连的关系是

有()情形的，合同的权利义务终止。

简述我国商检机构的基本任务。

从行业生命周期各阶段的特点来看，行业的规模逐渐缩小，市场逐渐萎缩，行业内企业的销售额和利润逐渐下降，则该行业处于()。

简述民事法律行为含义和特征。(2012—专一53、2012一法专一33)

()属性用于设置组合框的风格。

HeartheMusic,AvoidtheMoshPitArtistsFindTheirAudienceOnlineMusicianSuzanneVega