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

admin2009-01-19 76

问题在一个长度为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全国计算机二级

相关试题推荐

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；
下列叙述中正确的是()。
下列叙述中正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜*p；return0；}编译运行程序将出现的情况是(
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClassl：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

随机试题

毛泽东在《论人民民主专政》一文中指出，构成人民民主专政主要联盟的阶级是
应用利福平时常见的不良反应：
瞳孔对光反射中枢位于基本生命中枢位于
属于骨折早期并发症的是
走线架接地采用布放镀锌扁钢与接地网连接，走线架至少有两处与接地扁钢连接牢固，对较长的走线架至少()与接地扁钢点焊或采用螺钉连接。
下列关于经济法主体法律责任独立性与特殊性的表述中，错误的是()。
二次留守，指农村留守儿童被父母接到城市后，由于父母每天忙于工作，孩子周围都是陌生人，没有朋友和玩伴。下列属于二次留守的是()。
短时记忆的特点。(南京师范大学)
如果未来的父母在孩子出生前确实想要这个孩子，那么，孩子出生后肯定不会受虐待。以下哪一项如果成立，那么以上的结论才会为真?
23billiondollars.

最新回复(0)

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

二级Access

NCRE全国计算机二级

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；

下列叙述中正确的是()。

下列叙述中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜*p；return0；}编译运行程序将出现的情况是(

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClassl：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

毛泽东在《论人民民主专政》一文中指出，构成人民民主专政主要联盟的阶级是

应用利福平时常见的不良反应：

瞳孔对光反射中枢位于基本生命中枢位于

属于骨折早期并发症的是

走线架接地采用布放镀锌扁钢与接地网连接，走线架至少有两处与接地扁钢连接牢固，对较长的走线架至少()与接地扁钢点焊或采用螺钉连接。

下列关于经济法主体法律责任独立性与特殊性的表述中，错误的是()。

二次留守，指农村留守儿童被父母接到城市后，由于父母每天忙于工作，孩子周围都是陌生人，没有朋友和玩伴。下列属于二次留守的是()。

短时记忆的特点。(南京师范大学)

如果未来的父母在孩子出生前确实想要这个孩子，那么，孩子出生后肯定不会受虐待。以下哪一项如果成立，那么以上的结论才会为真?

23billiondollars.

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

二级Access

NCRE全国计算机二级

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；

下列叙述中正确的是()。

下列叙述中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜*p；return0；}编译运行程序将出现的情况是(

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClassl：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

毛泽东在《论人民民主专政》一文中指出，构成人民民主专政主要联盟的阶级是

应用利福平时常见的不良反应：

瞳孔对光反射中枢位于基本生命中枢位于

属于骨折早期并发症的是

走线架接地采用布放镀锌扁钢与接地网连接，走线架至少有两处与接地扁钢连接牢固，对较长的走线架至少()与接地扁钢点焊或采用螺钉连接。

下列关于经济法主体法律责任独立性与特殊性的表述中，错误的是()。

二次留守，指农村留守儿童被父母接到城市后，由于父母每天忙于工作，孩子周围都是陌生人，没有朋友和玩伴。下列属于二次留守的是()。

短时记忆的特点。(南京师范大学)

如果未来的父母在孩子出生前确实想要这个孩子，那么，孩子出生后肯定不会受虐待。以下哪一项如果成立，那么以上的结论才会为真?

23billiondollars.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜*p；return0；}编译运行程序将出现的情况是(