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

admin2010-03-29 43

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

在黑盒测试方法中，设计测试用例的根据是

有以下程序#includemain(){inta=5,b=1,t;t=(a

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

C语言中char类型数据占字节数为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

软件生存周期中，解决软件“做什么”的阶段是()。

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数m

计划工作的前提条件是()。

临床使用最广泛，固位、支持、稳定作用均较理想的卡环是游离端缺失，缺牙区牙槽嵴丰满，但末端基牙状况不理想时，应选用

喘证的特征悬饮的特征

属于五官科用的OTC药物为

有助于风险管理效率的提升，并产生一致、可比、可靠的结果，是风险管理原则的()的方法。

从我国会计工作实情出发，建立单位内部会计监督制度，应当遵循的原则有()。

(　　)是世界上最早、最享盛誉和最有影响的股票价格平均数。

不属于法律援助特点的是()。

保证金是期权交易者向()支付的履约保障资金。

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

二级C

NCRE全国计算机二级

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

己知天写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

在黑盒测试方法中，设计测试用例的根据是

有以下程序#includemain(){inta=5,b=1,t;t=(a

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

C语言中char类型数据占字节数为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

软件生存周期中，解决软件“做什么”的阶段是()。

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数m

计划工作的前提条件是()。

临床使用最广泛，固位、支持、稳定作用均较理想的卡环是游离端缺失，缺牙区牙槽嵴丰满，但末端基牙状况不理想时，应选用

喘证的特征悬饮的特征

属于五官科用的OTC药物为

有助于风险管理效率的提升，并产生一致、可比、可靠的结果，是风险管理原则的()的方法。

从我国会计工作实情出发，建立单位内部会计监督制度，应当遵循的原则有()。

( )是世界上最早、最享盛誉和最有影响的股票价格平均数。

不属于法律援助特点的是()。

保证金是期权交易者向()支付的履约保障资金。

(　　)是世界上最早、最享盛誉和最有影响的股票价格平均数。