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

admin2010-02-22 58

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于变量的叙述中，正确的一项是()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。

在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

Windows7支持所有的硬件，具有“即插即用”功能。

甲、乙为好友。乙因执行公务殉职，其妻得知后因病而亡，仅留孤儿丙。甲遂自愿抚养丙。不久，甲去世。甲的继承人和丙关于继承和遗产分配问题存在争议。对此，下列表述正确的是()。

在客户关系管理系统中的业务操作管理子系统，客户服务模块的部件包括合同部件、客户关系部件和()

除(　　)以外，经济合同允许变更或解除。

钢梁采用高强度螺栓连接，施拧顺序从板束()处开始。

预算收入按预算级次划分为()。

在我国，票据丧失后的救济途径包括()。

在南极洲，尽管气候异常寒冷，但在南极维多利亚地大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是：

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，aan—1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

私は前に一度観光客として日本に行ったことがあります。

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

二级Java

NCRE全国计算机二级

下列关于变量的叙述中，正确的一项是()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。

在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

Windows7支持所有的硬件，具有“即插即用”功能。

甲、乙为好友。乙因执行公务殉职，其妻得知后因病而亡，仅留孤儿丙。甲遂自愿抚养丙。不久，甲去世。甲的继承人和丙关于继承和遗产分配问题存在争议。对此，下列表述正确的是()。

在客户关系管理系统中的业务操作管理子系统，客户服务模块的部件包括合同部件、客户关系部件和()

除( )以外，经济合同允许变更或解除。

钢梁采用高强度螺栓连接，施拧顺序从板束()处开始。

预算收入按预算级次划分为()。

在我国，票据丧失后的救济途径包括()。

在南极洲，尽管气候异常寒冷，但在南极维多利亚地大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是：

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，aan—1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

私は前に一度観光客として日本に行ったことがあります。

除(　　)以外，经济合同允许变更或解除。