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

admin2010-02-22 40

问题在一个长度为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数据库中使用视图设
在考生文件夹下，打开该CDB数据库，完成如下简单应用：(1)使用一对多表单向导选择CUST表和ORDER表生成一个名为ONE的表单。要求从父表CUST中选择所有字段，从子表ORDER中选择所有字段，使用“顾客号”建立两表之间的关系，样式为“阴影式
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“
在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字
在项目管理器中，将一程序设置为主程序的方法是()。
在定义菜单项时，若其对应功能需由一段程序完成，则应在“结果”列上选择()。
数据库的故障恢复一般是由
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

随机试题

海关工作人员徇私舞弊，放纵走私，情节严重的行为应认定为()
引起主动脉瓣关闭不全最常见的原因为
关于X线强度分布的叙述，正确的是
证券市场两个最基本和最主要的品种是()。
永久性收入假说是指人们的消费不仅取决于当前的收入，而且取决于长期收入。而长期收入必然存在不确定性，其中相对比较稳定和可以预见的长期收入即永久性收入。根据上述定义，下列属于永久性收入的是：
以追随者对领导的认同感为基础的影响力是属于()。
恰好有6种颜色的小球(红色、黄色、绿色、蓝色、白色和黑色)等间距地放在一个圆盘周围的六个小洞中。小洞从1到6编号，号码相邻的小洞相邻，1号小洞与6号小洞相邻。每个小洞上恰好放一个小球，并且遵循TAT的条件：(1)黑色与蓝色相邻；(2)黄
所给问题是“00”型．[*]
设A是m×n阶矩阵，则下列命题正确的是()．
表达式Fix(－3.25)和Fix(3.75)的结果分别是(　　)。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句

在项目管理器中，将一程序设置为主程序的方法是()。

在定义菜单项时，若其对应功能需由一段程序完成，则应在“结果”列上选择()。

数据库的故障恢复一般是由

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

海关工作人员徇私舞弊，放纵走私，情节严重的行为应认定为()

引起主动脉瓣关闭不全最常见的原因为

关于X线强度分布的叙述，正确的是

证券市场两个最基本和最主要的品种是()。

永久性收入假说是指人们的消费不仅取决于当前的收入，而且取决于长期收入。而长期收入必然存在不确定性，其中相对比较稳定和可以预见的长期收入即永久性收入。根据上述定义，下列属于永久性收入的是：

以追随者对领导的认同感为基础的影响力是属于()。

所给问题是“00”型．[*]

设A是m×n阶矩阵，则下列命题正确的是()．

表达式Fix(－3.25)和Fix(3.75)的结果分别是( )。

表达式Fix(－3.25)和Fix(3.75)的结果分别是(　　)。