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

admin2009-05-20 52

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

下列关于类定义的说法中，正确的是()。

下列选项中，与实现运行时多态性无关的概念是

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

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl

软件设计中模块划分应遵循的准则是

为窗体或报表上的控件设置属性值的宏命令是______。

以下关于原发性急进性肾炎I型的肾免疫病理特点正确的是

不属于Windows的常用附件是

关于公务员与所在国家机关之间争议的解决途径，下列选项中做法不正确的是：

基金资产承担的费用不包括()。

某大型工业企业，其生产用房原值为10000万元，还建有一座内部医院、一个幼儿园、一个对外营业的招待所，房产原值分别为400万元、100万元、500万元。当地规定允许减除房产原值的20%，其应缴纳的房产税是()。

下列各项关于发行复合金融工具发生的交易费用的说法中，正确的是()。

设线性方程组α1x1+α1x2+α3x3+α4x4=β，其中αi(i=1，2，3，4)和β均是四维列向量，有通解k(一2，3，1，0)T+(4，一1，0，3)T。(Ⅰ)问β能否由α2，α3，α4线性表出，若能表出，则写出表出式；若不能表出，请证明之；(

在考生目录下有一个工程文件sit5．vbp。窗休左边的图片框名称为Picturel，框中还有六个小图片框，它们是一个数组，名称为Pic，住窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文

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

二级Access

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

下列关于类定义的说法中，正确的是()。

下列选项中，与实现运行时多态性无关的概念是

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

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl

软件设计中模块划分应遵循的准则是

为窗体或报表上的控件设置属性值的宏命令是______。

以下关于原发性急进性肾炎I型的肾免疫病理特点正确的是

不属于Windows的常用附件是

关于公务员与所在国家机关之间争议的解决途径，下列选项中做法不正确的是：

基金资产承担的费用不包括()。

某大型工业企业，其生产用房原值为10000万元，还建有一座内部医院、一个幼儿园、一个对外营业的招待所，房产原值分别为400万元、100万元、500万元。当地规定允许减除房产原值的20%，其应缴纳的房产税是()。

下列各项关于发行复合金融工具发生的交易费用的说法中，正确的是()。

设线性方程组α1x1+α1x2+α3x3+α4x4=β，其中αi(i=1，2，3，4)和β均是四维列向量，有通解k(一2，3，1，0)T+(4，一1，0，3)T。(Ⅰ)问β能否由α2，α3，α4线性表出，若能表出，则写出表出式；若不能表出，请证明之；(

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