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

admin2009-05-20 77

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

相关试题推荐

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*
有如下程序：#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
下列关于运算符重载的叙述中，错误的是()。
下列关于输入流类成员函数getline()的表述中，错误的是
下列关于继承的叙述中，错误的是()。
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数Bum)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

随机试题

下列各项中，不属于利润表项目的是()
风湿性心瓣膜病临床上最容易累及的瓣膜是
贸易壁垒已经对我国的对外贸易产生了巨大的影响，我们必须积极应对，主要措施有()。
某公司年末会计报表上部分数据为：流动负债80万元，流动比率为3，速动比率为1.6，销售成本150万元，年初存货为60万元，则本年度存货周转率为(　　)次。
“不仅开创了田园诗，而且前所未有地将日常生活表现得情趣盎然，富有诗意，扩大了诗歌的题材，创造了平淡自然的诗歌意境，为后人树立了诗歌艺术的更高标准。”这是对诗人()的评价。
音符：乐谱：五线谱
基于以下题干：除非像给违反交通规则的机动车一样山具罚单，否则在交通法规中禁止自行车闯红灯是没有意义的。因为一项法规要有意义，必须能有效制止它所禁止的行为。但是上述法规对于那些经常闯红灯的骑车者来说显然没有约束力，而对那些习惯于遵守交通法规的骑车者来说，即使
正是因为有了第二味觉，哺乳动物才能够边吃边呼吸。很明显，边吃边呼吸对保持哺乳动物高效率的新陈代谢是必要的。以下哪种哺乳动物的发现，最能削弱以上的断言?
YouareadmittedtoanAmericanuniversityasanexchangestudent.WriteaformalacceptancelettertoyourfuturedeanMr.Geor
He’swatchingTV?He’s_____tobecleaninghisroom.

最新回复(0)

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

二级Access

NCRE全国计算机二级

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

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

下列关于运算符重载的叙述中，错误的是()。

下列关于输入流类成员函数getline()的表述中，错误的是

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

下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数Bum)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

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

下列各项中，不属于利润表项目的是()

风湿性心瓣膜病临床上最容易累及的瓣膜是

贸易壁垒已经对我国的对外贸易产生了巨大的影响，我们必须积极应对，主要措施有()。

某公司年末会计报表上部分数据为：流动负债80万元，流动比率为3，速动比率为1.6，销售成本150万元，年初存货为60万元，则本年度存货周转率为(　　)次。

“不仅开创了田园诗，而且前所未有地将日常生活表现得情趣盎然，富有诗意，扩大了诗歌的题材，创造了平淡自然的诗歌意境，为后人树立了诗歌艺术的更高标准。”这是对诗人()的评价。

音符：乐谱：五线谱

正是因为有了第二味觉，哺乳动物才能够边吃边呼吸。很明显，边吃边呼吸对保持哺乳动物高效率的新陈代谢是必要的。以下哪种哺乳动物的发现，最能削弱以上的断言?

YouareadmittedtoanAmericanuniversityasanexchangestudent.WriteaformalacceptancelettertoyourfuturedeanMr.Geor

He’swatchingTV?He’s_____tobecleaninghisroom.

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

二级Access

NCRE全国计算机二级

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout＜＜*

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

下列关于运算符重载的叙述中，错误的是()。

下列关于输入流类成员函数getline()的表述中，错误的是

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

下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数Bum)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

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

下列各项中，不属于利润表项目的是()

风湿性心瓣膜病临床上最容易累及的瓣膜是

贸易壁垒已经对我国的对外贸易产生了巨大的影响，我们必须积极应对，主要措施有()。

某公司年末会计报表上部分数据为：流动负债80万元，流动比率为3，速动比率为1.6，销售成本150万元，年初存货为60万元，则本年度存货周转率为( )次。

“不仅开创了田园诗，而且前所未有地将日常生活表现得情趣盎然，富有诗意，扩大了诗歌的题材，创造了平淡自然的诗歌意境，为后人树立了诗歌艺术的更高标准。”这是对诗人()的评价。

音符：乐谱：五线谱

正是因为有了第二味觉，哺乳动物才能够边吃边呼吸。很明显，边吃边呼吸对保持哺乳动物高效率的新陈代谢是必要的。以下哪种哺乳动物的发现，最能削弱以上的断言?

YouareadmittedtoanAmericanuniversityasanexchangestudent.WriteaformalacceptancelettertoyourfuturedeanMr.Geor

He’swatchingTV?He’s_____tobecleaninghisroom.

设程序如下：#include＜iostrearn＞usingnarnespacestd；intmain(){int**p，q，r=10；q=&r；p=&q；cout＜＜

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

某公司年末会计报表上部分数据为：流动负债80万元，流动比率为3，速动比率为1.6，销售成本150万元，年初存货为60万元，则本年度存货周转率为(　　)次。