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

admin2010-02-22 70

问题在一个长度为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)建立名称为CDB的商品销售数据库。然后将考生文件夹下的顾客表CUST、订单表ORDER和商品表COMM三个自由表添加到数据库CDB中。(2)分别为表CUST、ORDER和COMM创建主索引，CUST表主
在考生文件夹下完成下列操作：(1)将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存人表one，表one中有“组号”和“
在考生文件夹下完成以下简单应用(自由表order中存放着订单的有关数据)：(1)利用查询设计器创建查询，从employee表和order表中查询金额最高的10笔订单。查询结果依次包含订单号、姓名、签订日期和金额4个字段，各记录按金额降序排列，查询
关闭表单的程序代码是ThisForm．Release，Release是()。
数据库设计中反映用户对数据要求的模式是()。
在定义菜单项时，若其对应功能需由一段程序完成，则应在“结果”列上选择()。
在下面的表达式中，运算结果为逻辑真的是()。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Textl文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date(
在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令()。
软件工程的出现是由于______。

随机试题

使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件progl．c。在此程序中，学生的记录由学号和成绩组成，N名学生的记录已在主函数main()中放入结构体数组s中，请编写函数fun()，其功能是把低于平均分的学
简述商业诽谤行为的表现形式。
7月间，3岁男孩，突起高热、抽搐、昏迷5日，脑膜刺激征阳性，血常规：WBC17．0×109／L，N80％，L20％；脑脊液常规：WBC5．0×106／L，蛋白0．5g／L，首先应作什么检查
男，48岁，患肺癌3年，近来“三阶梯方案”治疗无效，应选择的癌痛治疗方法是
有一栋六层楼装饰工程，每层4个施工过程，按层组织等节奏流水施工，若流水节拍为5天，插入时间之和与间歇时间之和均为4天，则该装饰工程的工期为()天。
中外合作经营企业以房地产抵押贷款的，除企业章程另有规定外，必须经()通过。
下列各项股利政策中，股利水平与当期盈利直接关联的有()。
下列关于增值税简易计税方法的规定，表述正确的有()。
简要说明意志与情绪过程的关系。
下列腹水检查结果哪项对诊断结核性腹膜炎有重要意义

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

关闭表单的程序代码是ThisForm．Release，Release是()。

数据库设计中反映用户对数据要求的模式是()。

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

在下面的表达式中，运算结果为逻辑真的是()。

在VisualFoxPro中，要运行菜单文件menul．mpr，可以使用命令()。

软件工程的出现是由于______。

简述商业诽谤行为的表现形式。

7月间，3岁男孩，突起高热、抽搐、昏迷5日，脑膜刺激征阳性，血常规：WBC17．0×109／L，N80％，L20％；脑脊液常规：WBC5．0×106／L，蛋白0．5g／L，首先应作什么检查

男，48岁，患肺癌3年，近来“三阶梯方案”治疗无效，应选择的癌痛治疗方法是

有一栋六层楼装饰工程，每层4个施工过程，按层组织等节奏流水施工，若流水节拍为5天，插入时间之和与间歇时间之和均为4天，则该装饰工程的工期为()天。

中外合作经营企业以房地产抵押贷款的，除企业章程另有规定外，必须经()通过。

下列各项股利政策中，股利水平与当期盈利直接关联的有()。

下列关于增值税简易计税方法的规定，表述正确的有()。

简要说明意志与情绪过程的关系。

下列腹水检查结果哪项对诊断结核性腹膜炎有重要意义