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

admin2010-07-28 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/hW9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列描述中错误的是

下列叙述中正确的是()。

在关系数据库中，用来表示实体间联系的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

程序流程图中带有箭头的线段表示的是()。

数据库管理系统中负责数据模式定义的语言是()。

下列各指标中，属于数据通信系统的主要技术指标之一的是

在面向对象方法中，不属于“对象”基本特点的是

软件需求规格说明书的作用不包括

下列标识符中哪项是不合法的?

著作权与商标权的主要区别是()。

简述20世纪90年代戏剧创作的基本格局。

一患者下颌单侧游离端缺失，可摘局部义齿戴用2年后，舌侧塑料基托折断。检查发现，义齿游离端翘动，其他部位密合。处理方法是

根据国家有关规定，应当设置明显的安全警示标志的地点是()。

根据《民政部、财政部关于政府购买社会工作服务的指导意见》，政府购买社会工作服务的对象不包括()。

关于陕西的历史文化，下列说法正确的有()。

职守行为：是指行为人为了履行职务上的和业务上的要求，使他人或公共利益免受正在进行的不法伤害，而实行的正当防卫行为。根据以上定义，下列不符合这一定义的是()。

风险投资