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

admin2009-05-20 63

问题在一个长度为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;classAA{charc;public:AA():c(’X’){}AA(c
有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
面向对象方法中，实现对象的数据和操作结合于统一体中的是
算法的有穷性是指(　　)。
负责数据库中查询操作的数据库语言是()。
若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。
若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果

随机试题

()是一种能发出声响的水力驱动报警装置，安装在报警阀组的报警管路上，是报警阀组的主要组件之一。
风湿病出现的坏死为
A．鼠疫和霍乱B．流行性感冒C．艾滋病D．肺结核E．梅毒我国法定传染病中甲类传染病包括
根据《建设工程施工合同(示范文本)》(GF—2013—0201)，合同文本由()组成。
下列工作中，属于工程建设项目合同履行过程中管理工作的有()
下列组织结构形式中，最容易形成多头领导，造成管理混乱的是()型。
现金结算只适用于单位和个人之间的小额收付。()
(2017年)根据证券法律制度的规定，招股说明书有效期为6个月，有效期的起算日是()。
下列属于效力待定民事行为的是()。
WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.Asfaras1couldtell,allgrownupshadmyst

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

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

面向对象方法中，实现对象的数据和操作结合于统一体中的是

算法的有穷性是指(　　)。

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

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

()是一种能发出声响的水力驱动报警装置，安装在报警阀组的报警管路上，是报警阀组的主要组件之一。

风湿病出现的坏死为

A．鼠疫和霍乱B．流行性感冒C．艾滋病D．肺结核E．梅毒我国法定传染病中甲类传染病包括

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，合同文本由()组成。

下列工作中，属于工程建设项目合同履行过程中管理工作的有()

下列组织结构形式中，最容易形成多头领导，造成管理混乱的是()型。

现金结算只适用于单位和个人之间的小额收付。()

(2017年)根据证券法律制度的规定，招股说明书有效期为6个月，有效期的起算日是()。

下列属于效力待定民事行为的是()。

WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.Asfaras1couldtell,allgrownupshadmyst

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c

有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

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

面向对象方法中，实现对象的数据和操作结合于统一体中的是

算法的有穷性是指( )。

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

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

()是一种能发出声响的水力驱动报警装置，安装在报警阀组的报警管路上，是报警阀组的主要组件之一。

风湿病出现的坏死为

A．鼠疫和霍乱B．流行性感冒C．艾滋病D．肺结核E．梅毒我国法定传染病中甲类传染病包括

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，合同文本由()组成。

下列工作中，属于工程建设项目合同履行过程中管理工作的有()

下列组织结构形式中，最容易形成多头领导，造成管理混乱的是()型。

现金结算只适用于单位和个人之间的小额收付。()

(2017年)根据证券法律制度的规定，招股说明书有效期为6个月，有效期的起算日是()。

下列属于效力待定民事行为的是()。

WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.Asfaras1couldtell,allgrownupshadmyst

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

算法的有穷性是指(　　)。