在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

admin2009-01-19 34

问题在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

选项 A、1
B、n
C、n+l
D、n/2

答案2

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第1个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，答案为D。

转载请注明原文地址:https://kaotiyun.com/show/BT5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classBag{public:Bag();//①voidSetSize(strings);/
软件测试的目的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
软件详细设计产生的图如下：该图是()。
使用VC6打开考生文件夹下的源程序文件modi3．epp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
下列哪一条不属于数据库设计的任务?()
已知有数组定义chara[3][4];下列表达式中错误的是
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
算法的有穷性是指()。
数据处理的最小单位是()。

随机试题

A、Whattobringforregistration.B、Wheretoattendtheclass.C、HowhecangettoFrostHall.D、Whetherhecanuseacheck.A
胡先生，30岁，儿童时期曾惠麻疹肺炎，被诊断支气管扩张已10余年。近1周来咳嗽、咳痰加重，痰呈脓性，每日约200ml，伴低热。胡先生所患支气管扩张的发病基本因素是
某农场与某铁路局订立了货物联运合同，发运5000立方米木材。该批货物经铁路运至大连市，又由大连市某海运公司从海路运至上海市，再由某汽车运输公司从上海市运至终点站。当收货人到汽车运输公司提货时，发现短少250立方米木材。收货人遂向某农场、铁路局、海运公司、汽
2016年5月16日，甲公司从上海证券交易所购入乙公司的股票15000股，每股价格为40元（其中包含已宣告但尚未发放的现金股利0．2元），另支付相关交易费用0．1万元，取得的增值税专用发票上注明的增值税税额为60元。甲公司将其划分为交易性金融资产，不考虑其
甲上市公司与李某共同设立了乙合伙企业。根据合伙企业法律制度的规定，下列表述正确的有()。
有限责任制的房地产估价机构，应由()名以上具有房地产估价执业资格的人员共同出资发起设立。
在社会主义市场经济条件下，政府是资源配置的主导。
水土流失是指在水力、重力、风力等外力作用下，水土资源和土地生产力遭受的破坏和损失，包括土地表层侵蚀和水的损失，亦称水土损失。水土流失是不利的自然条件与人类不合理的经济活动互相交织作用产生的。根据以上定义，下列不存在水土流失的是：
下列属于基于大纲的系统测试步骤的是______。
I’veneverbeentoLhasa,butthat’sthecity______

最新回复(0)

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

二级Access

NCRE全国计算机二级

有如下类定义：classBag{public:Bag();//①voidSetSize(strings);/

软件测试的目的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

软件详细设计产生的图如下：该图是()。

使用VC6打开考生文件夹下的源程序文件modi3．epp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

下列哪一条不属于数据库设计的任务?()

已知有数组定义chara[3][4];下列表达式中错误的是

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

算法的有穷性是指()。

数据处理的最小单位是()。

A、Whattobringforregistration.B、Wheretoattendtheclass.C、HowhecangettoFrostHall.D、Whetherhecanuseacheck.A

胡先生，30岁，儿童时期曾惠麻疹肺炎，被诊断支气管扩张已10余年。近1周来咳嗽、咳痰加重，痰呈脓性，每日约200ml，伴低热。胡先生所患支气管扩张的发病基本因素是

甲上市公司与李某共同设立了乙合伙企业。根据合伙企业法律制度的规定，下列表述正确的有()。

有限责任制的房地产估价机构，应由()名以上具有房地产估价执业资格的人员共同出资发起设立。

在社会主义市场经济条件下，政府是资源配置的主导。

下列属于基于大纲的系统测试步骤的是______。

I’veneverbeentoLhasa,butthat’sthecity______

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。