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

admin2010-02-22 47

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列简单应用：(1)修改并执行程序four．prg，该程序的功能是：根据“学院表”和“教师表”计算“信息管理”系教师的平均工资。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在College数据库中使用视图设
(1)打开考生文件夹下的数据库College，物理删除该数据库中的temp表，然后将3个自由表“教师表”、“课程表”和“学院表”添加到该数据库中。(2)为“课程表”和“教师表”分别建立主索引和普通索引，字段名和索引名均为“课程号”，并为两个表建立
在考生文件夹下完成下列操作：(1)建立名称为CDB的商品销售数据库。然后将考生文件夹下的顾客表CUST、订单表ORDER和商品表COMM三个自由表添加到数据库CDB中。(2)分别为表CUST、ORDER和COMM创建主索引，CUST表主
在考生文件夹下新建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序则在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。考试菜单下的“计算”和“返回”命令的功能都是通过执
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功
下列程序段执行以后，内存变量x和Y的值是()。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X，YPROCEDUREPLUSPARAMETE
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______
下面关于运行应用程序的说法正确的是()。
在面向对象方法中，类之间共享属性和操作的机制称为（）。
现有一个双精度浮点变量声明为doubledValue，下列赋值语句中不正确的一个是______。

随机试题

以下有关Internet的说法正确的是______。
根据最高人民法院的司法解释，下列关于原告资格的确定说法不正确的是()。
背景资料：某施工单位承建了一段二级公路沥青混凝土路面工程，路基宽度为12m。上面层采用沥青混凝土(AC-13)，下面层采用沥青混凝土(AC-20)；基层采用18cm厚水泥稳定碎石，基层宽度为9.5m；底基层采用级配碎石，沥青混合料指定由某拌和站定
在施工成本的控制过程中，施工项目经理部除对人工费、材料费和施工机械使用费进行控制外，还需控制的有()。
国际工程中，新购设备的折旧年限一般不超过()年。
填制会计凭证时，所有以“元”为单位的阿拉伯数字，除单价外一律应填写到角、分；有角无分的，应当写“0”或用符号“一”代替。()
贷款档案管理的原则不包括()。
下列关于时间序列的速度分析，表述正确的有()。
由于中小学生对维生素A的摄入普遍不足，而动物肝脏是维生素A含量最多的食物，故每周应摄人()g动物肝脏。
Arecentreportonpopulationtrendconductedbythethink【1】oftheWorldwatchInstituteidentifiessignsofslowinggrowthin

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立名称为CDB的商品销售数据库。然后将考生文件夹下的顾客表CUST、订单表ORDER和商品表COMM三个自由表添加到数据库CDB中。(2)分别为表CUST、ORDER和COMM创建主索引，CUST表主

考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功

下列程序段执行以后，内存变量x和Y的值是()。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X，YPROCEDUREPLUSPARAMETE

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______

下面关于运行应用程序的说法正确的是()。

在面向对象方法中，类之间共享属性和操作的机制称为（）。

现有一个双精度浮点变量声明为doubledValue，下列赋值语句中不正确的一个是______。

以下有关Internet的说法正确的是______。

根据最高人民法院的司法解释，下列关于原告资格的确定说法不正确的是()。

在施工成本的控制过程中，施工项目经理部除对人工费、材料费和施工机械使用费进行控制外，还需控制的有()。

国际工程中，新购设备的折旧年限一般不超过()年。

填制会计凭证时，所有以“元”为单位的阿拉伯数字，除单价外一律应填写到角、分；有角无分的，应当写“0”或用符号“一”代替。()

贷款档案管理的原则不包括()。

下列关于时间序列的速度分析，表述正确的有()。

由于中小学生对维生素A的摄入普遍不足，而动物肝脏是维生素A含量最多的食物，故每周应摄人()g动物肝脏。

Arecentreportonpopulationtrendconductedbythethink【1】oftheWorldwatchInstituteidentifiessignsofslowinggrowthin