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

admin2010-03-29 77

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}
有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i
有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
下面不属于结构化程序设计原则的是

随机试题

Foratleastadecade,introvertactivistshavebeencallingforarevolution:remaketheextrovert-dominatedworkplace.Create
根管治疗术
稀有核苷酸存在于下列哪一类核酸中?
慢性肾功能不全患者，纳差，呕吐。反复查尿常规：RBC10一20／HP；血常规：Hb70g／L。其贫血主要是
下列制剂不应加入抑菌剂的是
小学低年级的教科书中通常会配置大量的插图，这些图片大多色彩丰富，趣味性强。随着年级的升高，插图的数量逐渐减少，文本内容的重要性愈发突出。这种做法()。
要做到实事求是，其根本途径和方法是()。
国际社会的多样性有利于国家间的取长补短。无论社会制度是相同还是不同，都可以而且应该相互借鉴。一种文明的优点，不用强迫，别人也会学；反之，再强迫，别人也不愿学。国家之间还应积极寻找利益的汇合点，合作解决人类面临的共同问题。这些合作领域十分广泛，如可持续发展、
以下关于Python函数的描述中，错误的是()。
A.physicalB.adaptC.regulationD.taughtE.accuracyF.suitG.rousedH.r

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

下面不属于结构化程序设计原则的是

Foratleastadecade,introvertactivistshavebeencallingforarevolution:remaketheextrovert-dominatedworkplace.Create

根管治疗术

稀有核苷酸存在于下列哪一类核酸中?

慢性肾功能不全患者，纳差，呕吐。反复查尿常规：RBC10一20／HP；血常规：Hb70g／L。其贫血主要是

下列制剂不应加入抑菌剂的是

小学低年级的教科书中通常会配置大量的插图，这些图片大多色彩丰富，趣味性强。随着年级的升高，插图的数量逐渐减少，文本内容的重要性愈发突出。这种做法()。

要做到实事求是，其根本途径和方法是()。

以下关于Python函数的描述中，错误的是()。

A.physicalB.adaptC.regulationD.taughtE.accuracyF.suitG.rousedH.r

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

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

下面不属于结构化程序设计原则的是

Foratleastadecade,introvertactivistshavebeencallingforarevolution:remaketheextrovert-dominatedworkplace.Create

根管治疗术

稀有核苷酸存在于下列哪一类核酸中?

慢性肾功能不全患者，纳差，呕吐。反复查尿常规：RBC10一20／HP；血常规：Hb70g／L。其贫血主要是

下列制剂不应加入抑菌剂的是

小学低年级的教科书中通常会配置大量的插图，这些图片大多色彩丰富，趣味性强。随着年级的升高，插图的数量逐渐减少，文本内容的重要性愈发突出。这种做法()。

要做到实事求是，其根本途径和方法是()。

以下关于Python函数的描述中，错误的是()。

A.physicalB.adaptC.regulationD.taughtE.accuracyF.suitG.rousedH.r

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

有以下程序，程序运行后的输出结果是#definePT3．5：#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；}

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}