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

admin2009-05-20 72

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classA{public：A(){data＝0；}A(intx){data＝x；}～A(){}voidoutData(){cout＜＜data；}

有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){

有如下程序：#includeusingnamespacestd；classAA{public；AA(){cout

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

己知枚举类型定义语句为：enumToken{NAME,NUMBER．PLUS=5．MINUS,PRINT=10}；则下列叙述中错误的是()。

有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde";　//3chars4[5]="abcde";//4其

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：19=929=

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

Supposeyouruniversitystudentunionisplanningtoholdaspeechcontest.Youarenowtowriteaproposalfororganizingthec

该患者补充诊断为此患者回答问题错误，呼唤可睁眼，压眶可定位GCS为

某生物转盘的盘片数是150片，盘片间距20mm，转盘用硬质聚氯乙烯材料制作，盘片厚度4mm，接触氧化槽的有效长度为()。

《污水综合排放标准》中要求工业污水按生产周期确定监测频率，内容包括()。

某出纳在10月20日填写支票的出票日期，下列填写正确的是()。

颐和园中谐趣园是仿()而建。

以康有为、梁启超、谭嗣同、严复等为主要代表人物的资产阶级维新派，开展了一系列宣传维新的活动，其中活动之一就是办报纸，当时影响最大的报纸有()

OnthenorthbankoftheOhioriversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhereg

A.widerB.rapidlyC.satisfactoryD.biggerE.objectsF.genuinelyG.haveH.arisesI.possessJ.suddenlyK.availa

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

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classA{public：A(){data＝0；}A(intx){data＝x；}～A(){}voidoutData(){cout＜＜data；}

有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){

有如下程序：#includeusingnamespacestd；classAA{public；AA(){cout

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

己知枚举类型定义语句为：enumToken{NAME,NUMBER．PLUS=5．MINUS,PRINT=10}；则下列叙述中错误的是()。

有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde"; //3chars4[5]="abcde";//4其

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

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

Supposeyouruniversitystudentunionisplanningtoholdaspeechcontest.Youarenowtowriteaproposalfororganizingthec

该患者补充诊断为此患者回答问题错误，呼唤可睁眼，压眶可定位GCS为

某生物转盘的盘片数是150片，盘片间距20mm，转盘用硬质聚氯乙烯材料制作，盘片厚度4mm，接触氧化槽的有效长度为()。

《污水综合排放标准》中要求工业污水按生产周期确定监测频率，内容包括()。

某出纳在10月20日填写支票的出票日期，下列填写正确的是()。

颐和园中谐趣园是仿()而建。

以康有为、梁启超、谭嗣同、严复等为主要代表人物的资产阶级维新派，开展了一系列宣传维新的活动，其中活动之一就是办报纸，当时影响最大的报纸有()

OnthenorthbankoftheOhioriversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhereg

A.widerB.rapidlyC.satisfactoryD.biggerE.objectsF.genuinelyG.haveH.arisesI.possessJ.suddenlyK.availa

有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde";　//3chars4[5]="abcde";//4其