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

admin2009-05-20 28

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

字符串"8+a=\tb\n\r"的长度为

负责数据库中查询操作的数据库语言是()。

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

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

在数据库中，数据模型包括数据结构、数据操作和

银行网点机构营销渠道的分类主要包括()。

“明礼诚信”是中华民族的传统美德，也是现阶段我国大力倡导的道德规范，这说明道德具有()。

与家庭教育、社会教育相比较，学校教育在人的发展中起主导作用，其原因是()。

男性，50岁。患肺血栓栓塞症2日，血压14.7/11.5kPa(110/86mmHg)，应该用的药物为

20世纪30年代，国际社会的各种矛盾主要集中体现在()。

判断级数的敛散性．

设总体X的密度函数为求参数θ的矩估计量和最大似然估计量．

We’veallhadtostartconversationsthatwedreadedhaving—everythingfromaskingforaraisetoaskingforadivorcetoaski