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

admin2010-02-22 53

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下打开数据库文件“大学管理”，为其中的“课程表”和“教师表”分别建立主索引和普通索引，字段名和索引名均为“课程号”。(2)打开one．prg文件，修改其中的一处错误，使程序执行的结果是在屏幕上显示：5432
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前vfp系统菜单的末尾追加一个“考试”子菜单，如下图所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
(1)新建一个项目myproject。然后再在该项目中建立数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLAIXER语句为orderitem表的“数量”字段设置有效性规则：字段值
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
下列程序段执行以后，内存变量Y的值是()。CLEARx=12345y=0DOWHTIEx>0y=y+x％10x=int(x／10)ENDDO?y
下列各排序法中，最坏情况下的时间复杂度最低的是()。
下列4项中说法不正确的是______。
关键字ASC和DESC分别表示（）的含义。
软件工程的出现是由于
使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur

随机试题

A、2～10℃B、10～30℃C、＜20℃D、遮光、＜20℃E、巴曲酶冷处贮存应（）。
关于职业禁止，下列哪一选项是正确的?()(2016／2／9)
资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本，包括所有者投入的资本和债权人投人的资本。()
纳税人将其开采的矿产品原矿自用于连续生产精矿产品，无法提供移送使用原矿数量的，可将其精矿按折算率折算成原矿数量，以此作为销售数量。()
从业人员践行职业道德规范——“奉献”的要求不包括()。
从所给四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性：
在某些国人眼里，诺贝尔文学奖似乎成了政治奖。2006年年底，某师范大学中文系一位吴姓教授，在杂志上发表文章《诺贝尔文学奖的中国迷局》，所言颇有代表性。文中铁口独断：“在可预见的将来，中国不会出现诺贝尔文学奖的获奖作家。……我对中国作家写出诺奖认为的‘政治正
x是实数．则x的取值范围是(0，1)．(1)x＜．(2)2x＞x2．
法和其他社会规范都具有()
1原式

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)新建一个项目myproject。然后再在该项目中建立数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLAIXER语句为orderitem表的“数量”字段设置有效性规则：字段值

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

下列程序段执行以后，内存变量Y的值是()。CLEARx=12345y=0DOWHTIEx>0y=y+x％10x=int(x／10)ENDDO?y

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列4项中说法不正确的是______。

关键字ASC和DESC分别表示（）的含义。

软件工程的出现是由于

使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur

A、2～10℃B、10～30℃C、＜20℃D、遮光、＜20℃E、巴曲酶冷处贮存应（）。

关于职业禁止，下列哪一选项是正确的?()(2016／2／9)

资本是投资者为开展生产经营活动而投入的资金。会计上的资本指的是投资者投入的资本，包括所有者投入的资本和债权人投人的资本。()

纳税人将其开采的矿产品原矿自用于连续生产精矿产品，无法提供移送使用原矿数量的，可将其精矿按折算率折算成原矿数量，以此作为销售数量。()

从业人员践行职业道德规范——“奉献”的要求不包括()。

从所给四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性：

x是实数．则x的取值范围是(0，1)．(1)x＜．(2)2x＞x2．

法和其他社会规范都具有()

1原式