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

admin2019-04-24 68

问题在长度为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?”。注意：部分源程序给

下列给定程序中，函数fun()的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示的数据，由main()函数输出。例如，若输入2，则输出1224输入4，则输出1234

C语言标准库函数"strcat(strcpy(str1，str2)，sir3)"的功能是()。

设有以下语句：typedefstructS{intg，charh；)ST；则下面叙述中正确的是()。

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他3个不同的是()。【09年9月】

以下选项中不属于C语言程序运算符的是

VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

在数据库管理技术的发展中，数据独立性最高的是()。

某商业建筑，东西长100m，南北宽60m，建筑高度26m，室外消火栓设计流量为40L／s，南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量，不宜少于()个。

任何物体在空间不受任何限制，有6个自由度。

下列关于建设项目拟预测水质参数筛选的原则，说法错误的是()。

下列表述中未侵犯公民通信自由和通信秘密的是()。

教师为履行教育教学职责而必须具备的基本权利是()。

甲、乙、丙、丁打算设立一家普通合伙企业。对此，下列哪一表述是正确的

2022年3月8日，“()”卫星获得全球重力场数据，这是我国首次使用国产自主卫星测得这一数据。

—Hello,Mr.Green.It’sSarahKennedyhere.Iwaswonderingifyouwouldbeinterestedinmeetingwithmeandourdesignmanager.W

70percentofthestudentsinourclass(be)______fromthenorth.