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

admin2009-05-20 59

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

选项 A、0
B、1
C、n
D、n/2

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列关于继承的叙述中，错误的是()。
下面对静态数据成员的描述中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
下列各组类型声明符中，含义相同的一组是()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每

随机试题

张某2021年全年获得劳务报酬收入两次，分别为2000元，5000元。刘某两次劳务报酬所得应预扣预缴个人所得税为()元。
A．指压式B．执笔式C．全握式D．反挑式E．横握式切开范围广、用力较大的切开方式是
我国开展食盐氟化防龋的城市是
A．桑菊饮B．百合固金汤C．桑杏汤D．清金化痰汤E．银翘散某女，40岁，干咳少痰，痰中带血，午后咳甚，五心烦热，潮热盗汗。舌红少苔，脉细数。辨证为肺肾阴虚，治宜选用的方剂是()。
完全退火的目的是()。
根据《建设工程安全生产管理条例》，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。
近年来，人大代表在百姓心中的分量越来越重。每年一次的人民代表大会，老百姓都能触摸到代表履职的“脉搏”，心系人民群众，热议国计民生，力推重要问题解决。这说明()。
前摄抑制是指先学习的材料对识记和回忆后学习的材料所产生的干扰作用：倒摄抑制是指后学习的材料对识记和回忆先学习的材料所产生的干扰作用。根据上述定义。以下哪项只包含倒摄抑制?
不经过频谱搬移直接使用原二进制电信号所固有的频率进行信号发送的数据传输形式被称为______。
A、Anengineroom.B、Abigkitchen.C、Agreattheatre.D、Ahighbuilding.C短文提到：“这种大型喷气式飞机的内部看上去更像一个大剧院。”故C正确。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列关于继承的叙述中，错误的是()。

下面对静态数据成员的描述中，正确的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

下列各组类型声明符中，含义相同的一组是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

张某2021年全年获得劳务报酬收入两次，分别为2000元，5000元。刘某两次劳务报酬所得应预扣预缴个人所得税为()元。

A．指压式B．执笔式C．全握式D．反挑式E．横握式切开范围广、用力较大的切开方式是

我国开展食盐氟化防龋的城市是

A．桑菊饮B．百合固金汤C．桑杏汤D．清金化痰汤E．银翘散某女，40岁，干咳少痰，痰中带血，午后咳甚，五心烦热，潮热盗汗。舌红少苔，脉细数。辨证为肺肾阴虚，治宜选用的方剂是()。

完全退火的目的是()。

根据《建设工程安全生产管理条例》，施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

近年来，人大代表在百姓心中的分量越来越重。每年一次的人民代表大会，老百姓都能触摸到代表履职的“脉搏”，心系人民群众，热议国计民生，力推重要问题解决。这说明()。

前摄抑制是指先学习的材料对识记和回忆后学习的材料所产生的干扰作用：倒摄抑制是指后学习的材料对识记和回忆先学习的材料所产生的干扰作用。根据上述定义。以下哪项只包含倒摄抑制?

不经过频谱搬移直接使用原二进制电信号所固有的频率进行信号发送的数据传输形式被称为______。

A、Anengineroom.B、Abigkitchen.C、Agreattheatre.D、Ahighbuilding.C短文提到：“这种大型喷气式飞机的内部看上去更像一个大剧院。”故C正确。