在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

admin2010-03-29 76

问题在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

选项 A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2

答案8

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，最好情况指的是在线性表的最后的元素之后插入一个新元素，不需要移动表中元素，选项A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，选项B是正确的。在平均情况下需要移动的数据元素数目为n／2，选项C是正确的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级C

NCRE全国计算机二级

己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);

设intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。

下面结构体的定义语句中，错误的是()。

以下选项中非法的C语言字符常量是

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

以下关于C语言函数参数传递方式的叙述中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

为了避免病虫害的发生，我们应该彻底消灭害虫种群。[]

A．低色素正常细胞性贫血B．再生障碍性贫血C．意向性震颤D．白内障E．肢端溶骨症与汞中毒密切相关的是

贾某是一有限合伙企业的有限合伙人。下列哪些选项是正确的?（2008年试卷三第70题)

固定式泡沫灭火系统的泡沫喷射可分为液上喷射和液下喷射两种方式，液下喷射泡沫灭火适用于()。

按________分类可将供热管道分为蒸汽热网和热水热网。()

以下各项中，()不属于特定减免范围。

下列各项资产计提减值后，持有期间内在原计提减值损失范围内可通过损益转回的有()。

放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是()。

根据我国《行政诉讼法》的规定，下列法院应当受理的是()。

写信人：LiQiang写信时间：2007年6月20日收信单位：ReservationOffice电子邮件网址：groupsales@aston.com入住时间：2007年6月25日至27日预订房间：一个带浴室的单

在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

二级C

NCRE全国计算机二级

己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);

设intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。

下面结构体的定义语句中，错误的是()。

以下选项中非法的C语言字符常量是

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

以下关于C语言函数参数传递方式的叙述中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

为了避免病虫害的发生，我们应该彻底消灭害虫种群。[]

A．低色素正常细胞性贫血B．再生障碍性贫血C．意向性震颤D．白内障E．肢端溶骨症与汞中毒密切相关的是

贾某是一有限合伙企业的有限合伙人。下列哪些选项是正确的?（2008年试卷三第70题)

固定式泡沫灭火系统的泡沫喷射可分为液上喷射和液下喷射两种方式，液下喷射泡沫灭火适用于()。

按________分类可将供热管道分为蒸汽热网和热水热网。()

以下各项中，()不属于特定减免范围。

下列各项资产计提减值后，持有期间内在原计提减值损失范围内可通过损益转回的有()。

放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是()。

根据我国《行政诉讼法》的规定，下列法院应当受理的是()。

写信人：LiQiang写信时间：2007年6月20日收信单位：ReservationOffice电子邮件网址：groupsales@aston.com入住时间：2007年6月25日至27日预订房间：一个带浴室的单

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是