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

admin2019-04-24 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给

请补充main函数，该函数的功能是：从键盘输入只有两个整数参与运算的一个四则运算式，然后计算出它的值。注意数字全部为正整数。例如，输入308*28，结果为8624.000000。注意：部分源程序给出如下。请勿改动主函数main和其他

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

下列叙述中正确的是()。

以下枚举类型名的定义中正确的是()。

若已建立如下图所示的单链表结构：且该链表结构中，指针p和q分别指向图中所示节点，则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

在电容器的特性中，最重要的参数是电容量和介质损耗。()

下列各项，属外科辨别阴证、阳证要点的是

患者女，28岁，1小时前足月产分娩一男婴，现在触摸宫底应该是

关于农用地开发，下列提法中最准确的是()。

《中共中央关于制定国民经济和社会发展第十一个五年规划的建议(讨论稿)》中提出的制定“十一五”规划指导思想有：坚持以()为中心，坚持用发展和改革的办法解决前进中的问题。

利用报警系统和门禁系统的设备，可以实现()巡更。

阅读下列材料，根据要求完成教学设计。自信是成功的基石古今中外的无数事实说明，许多失败都与自负或自卑有关。如果说失败是成功之母，那么，自信就是成功之

2016年3月，十二届全国人大四次会议，表决通过《中华人民共和国慈善法》。这体现了全国人民代表大会在行使最高决定权。（）

用来设置文字字体是否为粗体的属性是

Ratherthanusingcustommachinetoolstobuildearlymodelsofnewparts,Fordisnowusing3-Dprintingtechnologytodesigna