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

admin2009-05-20 70

问题在一个长度为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全国计算机二级

有如下头文件：intn()；staticimf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的t

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

有如下函数原型：intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includewildmajn(){in!p，q，a，h；p=&a；coutp；

下面不属于软件需求分析阶段主要工作的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添

下列字符串中，不可以用作C++标识符的是()。

在关系模型中，每一个二维表称为一个

若字符指针p所指向的字符串为"abcdefg"，在执行语句char*ap=newchar[strlen(p)+1];之后，ap指向的字符数组的元素个数为()。

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。

日本导演黑泽明的影片是()

开庭审理(西北政法大学2007年考研真题)

国有企业土地资产处置管理的工作中心是什么?

关于税法的效力与解释，下列表述正确的有()。

下列关于个人资产负债表的说法，正确的是()。

老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]

公文主题词标引顺序为类属词、类别词、文种。()

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

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

二级Access

NCRE全国计算机二级

有如下头文件：intn()；staticimf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的t

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

有如下函数原型：intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includewildmajn(){in!*p，*q，a，h；p=&a；coutp；

下面不属于软件需求分析阶段主要工作的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添

下列字符串中，不可以用作C++标识符的是()。

在关系模型中，每一个二维表称为一个

若字符指针p所指向的字符串为"abcdefg"，在执行语句char*ap=newchar[strlen(p)+1];之后，ap指向的字符数组的元素个数为()。

下列关于QDⅡ基金份额认购和分级基金份额的说法，不正确的是()。

日本导演黑泽明的影片是()

开庭审理(西北政法大学2007年考研真题)

国有企业土地资产处置管理的工作中心是什么?

关于税法的效力与解释，下列表述正确的有()。

下列关于个人资产负债表的说法，正确的是()。

老张年老体弱，无力耕种承包的田地，只得让儿子小张耕种。根据《老年人权益保障法》，小张耕种父亲老张田地的收入应当()。[2009年真题]

公文主题词标引顺序为类属词、类别词、文种。()

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁”。这首民歌创作的时代背景是：

Thefierceheatofthissummerwitheredmostofthecrops______hisfarm.

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includewildmajn(){in!p，q，a，h；p=&a；coutp；

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添