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

admin2009-05-20 33

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/X9c0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){

数据库管理系统是()。

有如下类定义：classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)________________};其中横线处的缺失部分是(

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBYestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

结构化程序设计的3种结构是()。

已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

按照“后进先出”原则组织数据的数据结构是()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

亚里士多德把一人掌权的正常国家称为()。

假设群体又称()

需要制备蒙片的检查方法是

可消除沟通障碍的护士行为是

抗震等级为一级的混凝土框支梁的混凝土强度等级不应低于()。

学生上课玩手机，老师发现后不准该生再带手机到学校。这种做法属于()(济南天桥)

把1，2，3，4，5，6分别填入下图所示的表格内，使得每行相邻的两个数左边的小于右边的，每列的两个数上面的小于下面的，则共有()种填法。

familycinemadoctorhospitalfriendpartyAmericanworkbusyfreeIworkedfrommorningtonigh

WheredoesthefinancialsupportofElectroOpticSystems’lasertrackingtechnologycomefrom?

A、Keeppractising.B、Havearest.C、Stoptryingtobeasuperstar.D、Tryotherkindsofsports.A