在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

admin2010-03-29 104

问题在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

选项 A、0
B、1
C、n
D、n/2

答案1

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最好情况指的是在线性表的最后的元素之后插入一个新元素。则不需要移动表中元素，答案为A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是()。
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
有以下程序main(){inti，j，x=0；for(i=0；i
有以下程序#include＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++：break；case4：c+=2；break；}p
有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
若有说明inta[3][4]；则a数组元素的非法引用是()。

随机试题

下列不属于帮助母亲与婴幼儿建立亲子关系的方法的是()。
简单说明语言符号的离散性、线性特征。
A．湿热痢疾B．热毒血痢C．暑湿泄泻D．外感泻利E．寒热夹杂痢疾
以下各项不属于正式研究阶段的任务是(　　)。
甲企业委托B企业代销一批商品6000件，代销价款为100元／件。该商品成本为60元／件，甲企业适用的增值税税率为16％。2019年5月，甲企业收到B企业开来的代销清单上列明已销售代销商品的50％，甲企业向B企业开具增值税专用发票。甲企业按售价的3％支付给
B注册会计师负责审计乙公司2×10年度财务报表。在运用重要性水平时，B注册会计师遇到下列事项，请代为做出正确的专业判断。注册会计师可能需要修改财务报表整体的重要性和特定类别的交易、账户余额或披露的重要性水平(如适用)的情形主要包括()。
Todaytherearepolicemeneverywhere,butin1700,Londonhadnopolicemenatall.Afewoldmenusedtoprotectthecitystreet
十二生肖像原是在圆明园晏堂前的扇形水池喷水台12石台上的。这些肖像皆兽首人身，头部为铜质，身躯为石质，中空连接喷水管，每隔一个时辰，代表该时辰的生肖像，便从口中喷水；正午时分，十二生肖像口中同时涌射喷泉，蔚为奇观。在第二次鸦片战争中，英法联军掠走了十二个青
影响问题解决的因素有哪些?
Ifwecontinuetoignoretheissueofglobalwarming,wewillalmostcertainlysufferthe_____effectsofclimaticchangesworl

最新回复(0)

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是()。

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

有以下程序main(){inti，j，x=0；for(i=0；i

有以下程序#include＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++：break；case4：c+=2；break；}p

有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

若有说明inta[3][4]；则a数组元素的非法引用是()。

下列不属于帮助母亲与婴幼儿建立亲子关系的方法的是()。

简单说明语言符号的离散性、线性特征。

A．湿热痢疾B．热毒血痢C．暑湿泄泻D．外感泻利E．寒热夹杂痢疾

以下各项不属于正式研究阶段的任务是( )。

Todaytherearepolicemeneverywhere,butin1700,Londonhadnopolicemenatall.Afewoldmenusedtoprotectthecitystreet

影响问题解决的因素有哪些?

Ifwecontinuetoignoretheissueofglobalwarming,wewillalmostcertainlysufferthe_____effectsofclimaticchangesworl

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

以下各项不属于正式研究阶段的任务是(　　)。