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

admin2010-03-29 46

问题在一个长度为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))；}
若有定义语句：intx=10;则表达式x-=x+x的值为（）。
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
有以下程序#includemain(){inta[]＝{10，20，30，40}，*p＝a，i；for(i＝0；i＜＝3；i＋＋){a[i]＝*p；p＋＋；}printf("％d＼n"，a[2])；}程序运行后的输出结果是
若有定义语句：chars[10]=“1234567＼0＼0”；，则strlen(s)的值是()。
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，*5，b=10；f=add；……}则以下函数调用语句错误的是

随机试题

维护劳动者的合法权益是劳动法的立法宗旨。()
腧穴大体上可分为三类，这三类是
A．内泻热结B．活血祛瘀C．和解清热D．泻火除湿E．缓急止痛大柴胡汤中配伍芍药的主要意义是
AIA合同文件条件中C系列是关于(　　)。
计算简答题：根据所给材料回答问题。(需计算后回答的问题须列出算式，小数取2位。)2004年1月，某高校教师陈某与甲出版社签订出版合同。合同约定的内容中有：陈某将其作品《探险历程》的专有使用权授予甲出版社，使用方式是以图书、报纸、期刊等纸质出版物形
下列关于全面发展的理解，不正确的是()
学校环境包括物质环境和精神环境。()
老王是某市卫生防疫站副站长，按规定，其侄儿不得被聘为该防疫站水电工。()
担任政策执行主体的可以是()。
AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若有定义语句：intx=10;则表达式x-=x+x的值为（）。

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

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

有以下程序#includemain(){inta[]＝{10，20，30，40}，p＝a，i；for(i＝0；i＜＝3；i＋＋){a[i]＝p；p＋＋；}printf("％d＼n"，a[2])；}程序运行后的输出结果是

若有定义语句：chars[10]=“1234567＼0＼0”；，则strlen(s)的值是()。

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

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

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

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

维护劳动者的合法权益是劳动法的立法宗旨。()

腧穴大体上可分为三类，这三类是

A．内泻热结B．活血祛瘀C．和解清热D．泻火除湿E．缓急止痛大柴胡汤中配伍芍药的主要意义是

AIA合同文件条件中C系列是关于(　　)。

下列关于全面发展的理解，不正确的是()

学校环境包括物质环境和精神环境。()

老王是某市卫生防疫站副站长，按规定，其侄儿不得被聘为该防疫站水电工。()

担任政策执行主体的可以是()。

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

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

二级C

NCRE全国计算机二级

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

若有定义语句：intx=10;则表达式x-=x+x的值为（）。

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

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

有以下程序#includemain(){inta[]＝{10，20，30，40}，*p＝a，i；for(i＝0；i＜＝3；i＋＋){a[i]＝*p；p＋＋；}printf("％d＼n"，a[2])；}程序运行后的输出结果是

若有定义语句：chars[10]=“1234567＼0＼0”；，则strlen(s)的值是()。

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

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

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

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，*5，b=10；f=add；……}则以下函数调用语句错误的是

维护劳动者的合法权益是劳动法的立法宗旨。()

腧穴大体上可分为三类，这三类是

A．内泻热结B．活血祛瘀C．和解清热D．泻火除湿E．缓急止痛大柴胡汤中配伍芍药的主要意义是

AIA合同文件条件中C系列是关于( )。

下列关于全面发展的理解，不正确的是()

学校环境包括物质环境和精神环境。()

老王是某市卫生防疫站副站长，按规定，其侄儿不得被聘为该防疫站水电工。()

担任政策执行主体的可以是()。

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

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

有以下程序#includemain(){inta[]＝{10，20，30，40}，p＝a，i；for(i＝0；i＜＝3；i＋＋){a[i]＝p；p＋＋；}printf("％d＼n"，a[2])；}程序运行后的输出结果是

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

AIA合同文件条件中C系列是关于(　　)。