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

admin2010-03-29 100

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列4个程序中，完全正确的是()。
有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；
有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
在深度为7的满二叉树中，度为2的结点个数为
有以下程序#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
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
C语言中char类型数据占字节数为()。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
当变量C的值不为2、4、6时，值也为“真”的表达式是

随机试题

驾驶机动车在道路上违反道路通行规定应当接受相应的处罚。
匿名、可靠、迅速的群体决策技术是()
关于亲和需要的说法正确的是()。
A．痛觉、温度觉和粗略触-压觉B．本体感觉和精细触-压觉C．痛觉、温度觉和精细触-压觉D．本体感觉和粗略触-压觉发生脊髓半离断时病侧出现的感觉障碍是
下列药物对膜反应曲线影响是
附子的炮制加工品有（）
建设工程安全事故处理的原则有()。
粘菌素是20世纪50年代研发的，是多粘菌素类化合物的一种，它有着终极药物的称号，医生会尽可能避免使用这种药物，因为它会损伤患者的肾脏，因此，和其他抗生素对比细菌很难对粘菌素产生耐药性，研究人员发现，全世界范围内的细菌都存在一种抵抗粘菌素——一种终极抗生素的
甲、乙合作开发了一套数据管理平台。丙公司欲在自己准备承担的经济决策支持系统项目中使用该平台，甲以丙公司没有名气为由拒绝；乙独自与丙公司签订合同，以伍拾万元的价格将该数据管理平台作为产品许可丙公司使用。()说法是不正确的。
A、Resolvetoughsocialandeconomicproblems.B、Raisethemajorinternationalchallenges.C、Collectdifferentworldviewstogeth

最新回复(0)

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

二级C

NCRE全国计算机二级

下列4个程序中，完全正确的是()。

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

在深度为7的满二叉树中，度为2的结点个数为

有以下程序#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

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

C语言中char类型数据占字节数为()。

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

当变量C的值不为2、4、6时，值也为“真”的表达式是

驾驶机动车在道路上违反道路通行规定应当接受相应的处罚。

匿名、可靠、迅速的群体决策技术是()

关于亲和需要的说法正确的是()。

A．痛觉、温度觉和粗略触-压觉B．本体感觉和精细触-压觉C．痛觉、温度觉和精细触-压觉D．本体感觉和粗略触-压觉发生脊髓半离断时病侧出现的感觉障碍是

下列药物对膜反应曲线影响是

附子的炮制加工品有（）

建设工程安全事故处理的原则有()。

A、Resolvetoughsocialandeconomicproblems.B、Raisethemajorinternationalchallenges.C、Collectdifferentworldviewstogeth

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

二级C

NCRE全国计算机二级

下列4个程序中，完全正确的是()。

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；

有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

在深度为7的满二叉树中，度为2的结点个数为

有以下程序#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

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

C语言中char类型数据占字节数为()。

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

当变量C的值不为2、4、6时，值也为“真”的表达式是

驾驶机动车在道路上违反道路通行规定应当接受相应的处罚。

匿名、可靠、迅速的群体决策技术是()

关于亲和需要的说法正确的是()。

A．痛觉、温度觉和粗略触-压觉B．本体感觉和精细触-压觉C．痛觉、温度觉和精细触-压觉D．本体感觉和粗略触-压觉发生脊髓半离断时病侧出现的感觉障碍是

下列药物对膜反应曲线影响是

附子的炮制加工品有（）

建设工程安全事故处理的原则有()。

A、Resolvetoughsocialandeconomicproblems.B、Raisethemajorinternationalchallenges.C、Collectdifferentworldviewstogeth

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，