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

admin2010-02-22 73

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)
在考生文件夹下，先打开学生数据库sdb，然后创建文件名为tform的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：①“查询”按钮(Commandl)：在该按钮的“Click”事件中使用SQL的SELECT命令查询选课数量大于
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Labell)，标签上的文字为“班级号”。在标签的右边紧接着放置一个组合框控件
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码"加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rateexchange和currencysl添加到rate数据库中。(2)为表rateexchange建立一个主索引，为表currencysl建立一个普通索引(升序)，两个索引的索引
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下面是关于表单数据环境的叙述，其中错误的是()。
(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myelasslib的类库中。自定义表单类MyForm需满足以下要求：①其AutoCenter属性的默认值为.T.。②其Cl
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

随机试题

下列选项中属于文化产品的是()
动物发生急性传染病时导致死亡的主要原因是
孙某系刑满释放人员，出来后也不想做太累的工作，遂从批发市场以50元一条的价格购进一批劣质毛巾被，然后以“坐牢才出来”等威胁语言，先后多次分别以每条100元的价格，强行向过往汽车司机高价推销，获利3000元。孙某构成：
低压湿式气柜钟罩，中节和水槽壁的组装施工方法有()。
个人住房贷款的期限最长可达()
课程改革强调学生学习方式的转变，倡导()。
公文除（）和以电报形式发出的以外，应当加盖印章。
极限=
Mr.Stevensorderedfull-colorbrochures______theblack-and-whiteoneshepreviouslyhandedoutatthetradefair.
AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rateexchange和currencysl添加到rate数据库中。(2)为表rateexchange建立一个主索引，为表currencysl建立一个普通索引(升序)，两个索引的索引

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下面是关于表单数据环境的叙述，其中错误的是()。

(1)扩展VisualFoxPro基类Form，创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myelasslib的类库中。自定义表单类MyForm需满足以下要求：①其AutoCenter属性的默认值为.T.。②其Cl

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

下列选项中属于文化产品的是()

动物发生急性传染病时导致死亡的主要原因是

低压湿式气柜钟罩，中节和水槽壁的组装施工方法有()。

个人住房贷款的期限最长可达()

课程改革强调学生学习方式的转变，倡导()。

公文除（）和以电报形式发出的以外，应当加盖印章。

极限=

Mr.Stevensorderedfull-colorbrochures______theblack-and-whiteoneshepreviouslyhandedoutatthetradefair.

AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates