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

admin2010-02-22 48

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

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

在VisualFoxProEp，下列变量中需要事先定义是()。

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。

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

在考生文件夹下，先打开“宾馆”数据库，然后创建一个名为test的表单文件，如下图所示。该表单完成如下综合应用：向表单中添加一个标签(Label1)、一个文本框(Text1)和两个命令按钮。标签的标题为“退房日期大于或等于”。

在SQL的SELECT查询的结果中，消除重复记录的方法是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

促进政府信息资源再利用的意义是

高压电缆结构从内到外分

生活饮用水水质卫生标准规定大肠菌群不超过

下列各项中，属于中期财务报表的有()。

票据是一种返还证券，这里的“返还”是指必须把票据交还给()。

以中国绘画为代表的东方美术注重意境，讲究神韵，以意象造型为基本特征。以油画为代表的西方艺术．注重形似，讲究写实，意象造型是它的基本特征。()

能够百折不挠地克服困难并最终实现预定目的。体现的意志品质是()。

中国共产党十六届四中全会强调指出，加强党的执政能力建设的总体目标，归根到底是要使党成为()。

竞争导向定价法通常有()。

统计教师号为“T1101”和“T1102”的教师授课的门数，并将查询的结果合并成一个结果集。请填空补充下面的SELECT语句：SELECT教师号，【】AS授课门数；FROM授课表WHERE教师号="T1101"GROUPBY教师号