在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

admin2010-12-16 56

问题在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

选项

答案n

解析在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；prinff(“％d，％d”，m，n)；}
有以下程序：#includeintg(inta){intb=2；staticintc=2；b++；c－－；return(a+b+c)；}main(){intk，a=5；for(k=0；k＜3；k++)printf(’’％d’’，
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
有以下程序#include＜stdio.h＞#defineSUB(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
有三个关系表R、S和T，其内容如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

随机试题

北方公司和南方公司签订了一份货物买卖合同，合同签订后，北方公司要求南方公司按合同约定支付预付款，但是南方公司迟迟不给回应。后因北方公司货源被断，无法履行合同，双方发生纠纷。南方公司向甲市A区人民法院提起诉讼，要求北方公司交付货物，并赔偿因此造成的损失。人民
如图所示的悬臂梁，以下剪力、弯矩图正确的是()。
黄河公司原有普通股10000万元、资金成本为10％，长期债券2000万元、资金成本为8％。现向银行借款600万元，借款年利率为6％，每年付息一次，期限为5年，筹资费用率为零。该借款拟用于投资购买一价值为600万元的大型生产没备(无其他相关税费)，购入后即投
(2009年新制度)2009年3月1日，上市公司甲(下称甲公司)公布重组方案，其要点如下：(1)甲公司将所属全部资产(包括负债)作价2．5亿元出售给本公司最大股东A；(2)A将其持有甲公司的35％股份全部协议转让给B，作价2．5亿元；(3)B将其持有的乙公
关于太极拳描述正确的是()。
受过专门训练的A—咨询师，向在心理适应方面出现问题并企求解决问题的B—求助者提供援助的过程，是（）关于心理咨询的操作性定义的主要内容。
如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
下列程序段的执行结果为______。DimA(10),B(5)Fori=1To10A(i+=iNextiFori=1To5B(j)=j*2
在下列关于宏和模块的叙述中，正确的是(　　)。

最新回复(0)

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；prinff(“％d，％d”，m，n)；}

有以下程序：#includeintg(inta){intb=2；staticintc=2；b++；c－－；return(a+b+c)；}main(){intk，a=5；for(k=0；k＜3；k++)printf(’’％d’’，

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

有以下程序#include＜stdio.h＞#defineSUB(x,y)(x)*(y)main(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

有三个关系表R、S和T，其内容如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

如图所示的悬臂梁，以下剪力、弯矩图正确的是()。

关于太极拳描述正确的是()。

受过专门训练的A—咨询师，向在心理适应方面出现问题并企求解决问题的B—求助者提供援助的过程，是（）关于心理咨询的操作性定义的主要内容。

如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor

下列程序段的执行结果为______。DimA(10),B(5)Fori=1To10A(i+=iNextiFori=1To5B(j)=j*2

在下列关于宏和模块的叙述中，正确的是( )。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

有以下程序：#includevoidf(intP，intq)；main(){intm=1，n=2，*r=&m；f(r，&n)；prinff(“％d，％d”，m，n)；}

在下列关于宏和模块的叙述中，正确的是(　　)。