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

admin2010-07-28 55

问题在一个长度为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/hW9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

在数据库系统中，用户所见的数据模式为

下列描述中正确的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

程序流程图中带有箭头的线段表示的是()。

在结构化程序设计中，模块划分的原则是

以下选项中说法错误的是

下列不属于Python合法的标识符的是()。

以下关于承诺的表述中正确的是()。

对有使用伪造或变造检验合格标志嫌疑的车辆，交通警察只进行罚款处罚。

PowerPoint2010中，如果要将幻灯片的方向改变为纵向，可通过______________中的命令来实现。

下列各项说法中，不正确的是()。

ETF建仓阶段是指基金合同生效后，基金管理人逐步调整实际组合直至达到跟踪指数要求的过程。ETF建仓期不超过()个月。

(2018年)下列各项中，可用来表示应收账款机会成本的是()。

下列关于上市公司对外担保的表述中，不符合法律规定的是()。

卢梭的教育思想属于()。

当登录到“域”中时，用户可以(65)。