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

admin2013-05-12 38

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有关宏操作，以下叙述错误的是()。

数据流图的类型有【】和事务型。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

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

对查询功能的叙述中正确的是______。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。

在以下关于报表数据源设置的叙述中，正确的是()。

下述关于数据库系统的叙述中正确的是______。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

以下选项中不能建立数据透视表的是()。

()是日常工作中为提高生产效率、工作效率而做出的决策，牵涉范同较窄。

学校教育制度简称学制，是指

A．Na+电导增多B．K+电导减少C．K+电导增多D．Cl－电导增多形成慢EPSP的离子基础主要是

农业建筑包括()。

根据用地使用权转让的，使用期限由()，但不得超过建设用地使用权剩余期限。

具有工作量小，调查费用低和时间短，及时、准确、高效等特点的调查方式是_______。

将抛物线y=x2平移得到抛物线y=x2－5，叙述正确的是()。

设A，B皆为n阶矩阵，则下列结论正确的是()．