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

admin2009-05-20 27

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

下列有关函数重载的叙述中，错误的是()。

下面对于友元函数描述正确的是()。

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

软件测试的目的是()。

支持子程序调用的数据结构是()。

下面关于函数模板的表述中不正确的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列程序的输出结果为1，2．3，2，4．6，横线处应填()。#includeusingnamespacestd；classBase{public：Base(inta)：idata(a){}voidprint(){cou

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

患者，女性，67岁，胃穿孔，行留置胃管胃肠减压术，持续补液治疗，液体于凌晨五点半输毕，患者夜间间断入睡，白天自感疲乏，精神差，引起病入睡眠障碍的原因

脑出血最常见的部位是()。

奇穴太阳的正确位置是在

胎盘形成于妊娠的()

设A是3阶矩阵，矩阵A的第1行的2倍加到第2行，得矩阵B，则以下选项中成立的是()。

特殊凿井法是在不稳定或含水量很大的地层中，采用()的特殊技术与工艺的凿井方法。

我国的会计工作管理体制是()。

进入壁垒是新厂商比老厂商多承担的(　　)。

芥子气已被国际癌症研究中心确认为致癌物质。下列关于芥子气的描述正确的是()。

five

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

二级Access

NCRE全国计算机二级

下列有关函数重载的叙述中，错误的是()。

下面对于友元函数描述正确的是()。

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

软件测试的目的是()。

支持子程序调用的数据结构是()。

下面关于函数模板的表述中不正确的是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列程序的输出结果为1，2．3，2，4．6，横线处应填()。#includeusingnamespacestd；classBase{public：Base(inta)：idata(a){}voidprint(){cou

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

患者，女性，67岁，胃穿孔，行留置胃管胃肠减压术，持续补液治疗，液体于凌晨五点半输毕，患者夜间间断入睡，白天自感疲乏，精神差，引起病入睡眠障碍的原因

脑出血最常见的部位是()。

奇穴太阳的正确位置是在

胎盘形成于妊娠的()

设A是3阶矩阵，矩阵A的第1行的2倍加到第2行，得矩阵B，则以下选项中成立的是()。

特殊凿井法是在不稳定或含水量很大的地层中，采用()的特殊技术与工艺的凿井方法。

我国的会计工作管理体制是()。

进入壁垒是新厂商比老厂商多承担的( )。

芥子气已被国际癌症研究中心确认为致癌物质。下列关于芥子气的描述正确的是()。

five

进入壁垒是新厂商比老厂商多承担的(　　)。