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

admin2013-05-12 20

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于VBA运算符优先级比较，正确的是()。

在报表每一页的底部都输出信息，需要设置的区域是()。

循环链表的主要优点是______。

有如下程序：a=1:b=2:c=3a=a+b:b=b+c:c=b+aIfa＜＞3Orb＜＞3Thena=b-a:b=c-a:c=b+aEndIfPrinta+b+c运行后，输出的结果是()。

下列程序输出的结果为【】。PrivateSubCommand1_ClickDimaASBooleana=TrueIfaThenGoTo11ElseGoTo2211：Print"VB"22：Print"VC"En

在软件测试设计中，软件测试的主要目的是______。

下列关于数据访问页中Office电子表格叙述错误的是()。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

用于显示消息框的宏命令是______。

下列类型的数据不可以存储在可变型变量中的是()。

儿童口头语言发展的关键期是()

某鸡场2周龄鸡发病，排出白色黏稠或水样稀粪，剖检见腿肌、胸肌出血，法氏囊充血、水肿、出血，呈紫黑色，肾肿大苍白，呈花斑状。该鸡群可能发生的疾病是

腹部叩诊出现移动性浊音阳性的临床意义是()

质量验收评定的依据包括()。

美国实用主义教育家杜威关于学生在教学中的地位的主张，称为()。

学校作为法人最重要和最应该具备的条件是()。

下列句子中有语病的一项是()。

(2010年江西.134)甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?()