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

admin2010-03-29 74

问题在一个长度为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全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,
以下程序的输出结果是()。voidf(int*q)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(*q)++；}
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
在关系数据库中，用来表示实体间联系的是
已定义以下函数intfun(int*P){return*P；}fun函数的返回值是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
在C语言中，函数返回值的类型最终取决于
设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)

随机试题

肾病综合征患儿水肿较重时护理应采取
规范规定抹灰工程除应对水泥的安定性进行复验外，还应对其进行()复验。
近年来由于技术革新，产品销路逐年扩展，原有的供应商满足不了生产的需要，决定再选择新的原料供应商。企业采购部门过去一般采用协商选择的方法，这次决定采用招标方法，采购部门提出了招标条件，但对投标者的资格不预限制。只要符合招标条件的供应商都可竞标，企业从中选择最
有关企业模型，正确的描述是()。
A、 B、 C、 B
IntheUSA,85%ofthepopulationovertheageof21approveofthedeathpenalty.Inthemanystateswhichstillhavethedeath
HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport
Thereisnodisputethatitisnecessarytodevisewaystocutdowncarbonemissions,butwedodisputehowtodoit.Thedivide
SupportersofthebiotechindustryhaveaccusedanAmericanscientistofmisconductaftershetestifiedtotheNewZealandgover
ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,

以下程序的输出结果是()。voidf(intq)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(q)++；}

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

在关系数据库中，用来表示实体间联系的是

已定义以下函数intfun(intP){returnP；}fun函数的返回值是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

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

在C语言中，函数返回值的类型最终取决于

设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)

肾病综合征患儿水肿较重时护理应采取

规范规定抹灰工程除应对水泥的安定性进行复验外，还应对其进行()复验。

有关企业模型，正确的描述是()。

A、 B、 C、 B

IntheUSA,85%ofthepopulationovertheageof21approveofthedeathpenalty.Inthemanystateswhichstillhavethedeath

HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

Thereisnodisputethatitisnecessarytodevisewaystocutdowncarbonemissions,butwedodisputehowtodoit.Thedivide

SupportersofthebiotechindustryhaveaccusedanAmericanscientistofmisconductaftershetestifiedtotheNewZealandgover

ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,

以下程序的输出结果是()。voidf(int*q)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(*q)++；}

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

在关系数据库中，用来表示实体间联系的是

已定义以下函数intfun(int*P){return*P；}fun函数的返回值是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

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

在C语言中，函数返回值的类型最终取决于

设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)

肾病综合征患儿水肿较重时护理应采取

规范规定抹灰工程除应对水泥的安定性进行复验外，还应对其进行()复验。

有关企业模型，正确的描述是()。

A、 B、 C、 B

IntheUSA,85%ofthepopulationovertheageof21approveofthedeathpenalty.Inthemanystateswhichstillhavethedeath

HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

Thereisnodisputethatitisnecessarytodevisewaystocutdowncarbonemissions,butwedodisputehowtodoit.Thedivide

SupportersofthebiotechindustryhaveaccusedanAmericanscientistofmisconductaftershetestifiedtotheNewZealandgover

ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate

以下程序的输出结果是()。voidf(intq)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(q)++；}

已定义以下函数intfun(intP){returnP；}fun函数的返回值是()。