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

admin2010-02-22 59

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxProEp，下列变量中需要事先定义是()。

执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中属于面向对象设计方法主要特征的是()。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

胡风评论艾青“是作为一个悲苦的种族争取解放、摆脱枷锁的歌手而写诗”的伟大诗人。()

“气盛则言之短长与声之高下者皆宜”出自韩愈的哪篇文章()

存储容量大、可靠性高、价格低、在断电后可以永久地保存信息的是____。

肾小球肾炎的一般临床表现为()。

凡是对热敏感在水溶液中不稳定的药物适合采用哪种制法制备注射剂()。

陈小14岁时出于好奇，写下一份遗嘱，放入抽屉内。以后便将遗嘱忘得一干二净。22岁时由于车祸，陈小去世，家人在整理其遗物时发现了这份遗嘱。这份遗嘱的效力()。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

以下语句中存在语法错误的是

Cranesareusedto_____buildingmaterialstotheupperfloorsduringtheconstructionofskyscrapers.

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulous(人口多的)countries.ButsinceChinalaunchedafamilyp