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

admin2010-03-29 77

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在结构化程序设计中，模块划分的原则是

以下选项中不能作为C语言合法常量的是

下面结构体的定义语句中，错误的是()。

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是()。

算法的时间复杂度是指()。

在氧化还原滴定法中，高锰酸钾法使用的是()。

旋覆花入汤剂的用法是

【2007年第3题】题1～5：某车间有下列用电负荷：(1)机床：80kW，2台；60kW，4台；30kW，15台。(2)通风机：80kW，4台，其中备用1台；60kW，4台，其中备用1台；30kw，12台，其中备用2台。(3)电焊机：三相380V；7

根据《水法》规定，水资源战略规划包括()。

下列个人理财顾问服务的风险提示管理措施合规的是（）

下列资产减值准备中，在符合相关条件时可以转回的有（）。

代理的特征有()。

已知e是自然对数的底数，计算不定积分

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

2018年1月8日，国家科学技术奖励大会在北京举行。共同获得2017年度国家最高科学技术奖的是：