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

admin2010-02-22 68

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

选项 A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2

答案8

解析一般情况下，要在第i个元素之前插入一个新元素时，是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素。A是正确的。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素， B是正确的。在平均清况下需要移动的数据元素数目为n/2，C是正确的。

转载请注明原文地址:https://www.kaotiyun.com/show/cpnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．TX=X+5IFX=INT(X／5)*5??XELSELOOP

下列程序段执行以后，内存变量y的值是()。x=76543y=0DOWHILEx>0y=x％10+y*10x=int(x／10)ENDDO

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

下列排序方法中，最坏情况下比较次数最少的是()。

释放和关闭表单的方法是()。

一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

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

以时间序列含有季节性周期变动的特征，计算描述该变动的季节变动指数的方法是

类风湿性关节炎活动期的标志是

机体内物质转化和能量转化有赖于气的何种功能

根据《会计基础工作规范》的规定，会计机构负责人的直系亲属能够担任本单位的()。

下列中央银行的信贷调控手段中，属于减少流通中货币的有()。

下列各项中，属于民事法律行为的有()。(2013年)

[*]

TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsimplephysicalsurvivalandbeyondthat,itsownec