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

admin2010-03-29 40

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

相关试题推荐

有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha
有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是
以下程序的输出结果是()。voidf(int*q)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(*q)++；}
有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+
C源程序中不能表示的数制是
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

A．肝胆湿热B．气血亏虚C．肾精亏耗D．血瘀日久耳轮皮肤甲错，多属
发电机的非同期振荡与（）有关。
男性，36岁。心悸、气促，反复咯血，胸片示梨形心。查体：心率60次／分，律齐，心尖区舒张期隆隆样杂音，P2亢进。肺底可闻及湿啰音。今日大咯血，血压150／90mmHg。处理应选
新生儿食管长度是
对于分期实施的工程项目，大气污染源调查与分析可利用前期工程最近()的验收监测资料、年度例行监测资料或进行实测。
对于设备的可消除的有形磨损，通常采用()方式进行局部补偿。
我国古典文论独创了()的概念。
设A是3阶矩阵，如果矩阵A的每行元素的和都是2，则矩阵A必定有特征向量________
AmericanGroupDynamicsToday,inWesternresearchinstitutesanduniversitydepartment,muchworkisdoneasateamprojecta
Aftermonthsofintensetrainingandpreparation,ourWorldSkillscompetitorsarereadytomaketheirpresenceontheworld’sst

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

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

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

有以下程序voidfun(intP，intq){intt；t＝p；P＝q；q＝t；q＝p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+

C源程序中不能表示的数制是

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。

下列数据结构中，属于非线性结构的是(　　)。

A．肝胆湿热B．气血亏虚C．肾精亏耗D．血瘀日久耳轮皮肤甲错，多属

发电机的非同期振荡与（）有关。

男性，36岁。心悸、气促，反复咯血，胸片示梨形心。查体：心率60次／分，律齐，心尖区舒张期隆隆样杂音，P2亢进。肺底可闻及湿啰音。今日大咯血，血压150／90mmHg。处理应选

新生儿食管长度是

对于分期实施的工程项目，大气污染源调查与分析可利用前期工程最近()的验收监测资料、年度例行监测资料或进行实测。

对于设备的可消除的有形磨损，通常采用()方式进行局部补偿。

我国古典文论独创了()的概念。

设A是3阶矩阵，如果矩阵A的每行元素的和都是2，则矩阵A必定有特征向量________

AmericanGroupDynamicsToday,inWesternresearchinstitutesanduniversitydepartment,muchworkisdoneasateamprojecta

Aftermonthsofintensetrainingandpreparation,ourWorldSkillscompetitorsarereadytomaketheirpresenceontheworld’sst

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

二级C

NCRE全国计算机二级

有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zha

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

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

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+

C源程序中不能表示的数制是

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。

下列数据结构中，属于非线性结构的是( )。

A．肝胆湿热B．气血亏虚C．肾精亏耗D．血瘀日久耳轮皮肤甲错，多属

发电机的非同期振荡与（）有关。

男性，36岁。心悸、气促，反复咯血，胸片示梨形心。查体：心率60次／分，律齐，心尖区舒张期隆隆样杂音，P2亢进。肺底可闻及湿啰音。今日大咯血，血压150／90mmHg。处理应选

新生儿食管长度是

对于分期实施的工程项目，大气污染源调查与分析可利用前期工程最近()的验收监测资料、年度例行监测资料或进行实测。

对于设备的可消除的有形磨损，通常采用()方式进行局部补偿。

我国古典文论独创了()的概念。

设A是3阶矩阵，如果矩阵A的每行元素的和都是2，则矩阵A必定有特征向量________

AmericanGroupDynamicsToday,inWesternresearchinstitutesanduniversitydepartment,muchworkisdoneasateamprojecta

Aftermonthsofintensetrainingandpreparation,ourWorldSkillscompetitorsarereadytomaketheirpresenceontheworld’sst

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

有以下程序voidfun(intP，intq){intt；t＝p；P＝q；q＝t；q＝p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

下列数据结构中，属于非线性结构的是(　　)。