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

admin2010-02-22 71

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在表单设计阶段，以下说法正确的是()。

设当前数据库有20条记录(记录未进行任何索引)，兰前记录号为1，在下列三种情况下：BOF0为真时，EOF为真时；命令?RECN0的结果分别是()。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。

数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

RomeoandJulietwasprobablywrittenin1595,whenShakespearewasayoung,successfulplaywright.Hehadalreadywrittencomed

6个月小儿接触水痘后。注射丙种球蛋白主要作用是（）

建设工程债的发生根据包括()。

根据《建设工程工程量清单计价规范》GB50500—2013，关于工程变更单价确定的说法，正确的是()。

按债权人与债务人结合的特点来分类，信用形式可分为()。

足球踢球技术中，要想踢出“高远球”，在一定范围内支撑脚站位应()。

推动教育学发展的内在动力是()的发展。

根据以下资料，回答以下问题。根据上表，全国水资源一级分区主要湿地类型不包括：

A．升高B．降低C．先高后低D．先低后高心源性休克患者中心静脉压的变化是