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

admin2010-02-22 63

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数
在考生文件夹下，打开CDB数据库，完成如下综合应用：在考生文件夹下，打开CDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为TWO的表单，如下图所示。表单要求如下：1．为表单建立数据环境，依次向数据环境
假设之前没有定义变量x，那么下面程序代码的输出结果是()。privatex?x
下面不属于需求分析阶段任务的是()。
下列叙述中正确的是()。
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是()。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

随机试题

卵巢功能低下时可选用：
一个袋子中有编号为1，2，3，4，5的5个球，从中任取3个球，以X表示取出的3个球中的最大号码，求随机变量X的分布列，并求EX．
关于推拿手法的治疗作用下列说法错误的是
招标人和中标人应当在中标通知书发出之日起()天内订立书面合同。
甲公司为增值税一般纳税人，设立时收到乙公司作为投资的原材料一批，该原材料经投资各方确认的价值为450000元，评估确认的价值为480000元，增值税专用发票上注明的增值税税额为81600元。甲公司注册资本总额为5000000元，乙公司投资占注册资本总额的比
由税务机关根据纳税人情况，在正常生产经营条件下，对其生产的应税产品查实核定产量和销售额，然后依照税法规定的税率征收的税款征收方式是()。
目前，我国零数委托适用于()
读图的三角形坐标图，回答下列小题。如果a、b、c分别表示农业生产社会经济投入中的劳动力投入、生产资料投入、科技投入，下列各点中最能代表亚洲水稻种植业的是()。
西方最早的教育专著是《大教学论》。()
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入

假设之前没有定义变量x，那么下面程序代码的输出结果是()。privatex?x

下面不属于需求分析阶段任务的是()。

下列叙述中正确的是()。

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是()。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

卵巢功能低下时可选用：

一个袋子中有编号为1，2，3，4，5的5个球，从中任取3个球，以X表示取出的3个球中的最大号码，求随机变量X的分布列，并求EX．

关于推拿手法的治疗作用下列说法错误的是

招标人和中标人应当在中标通知书发出之日起()天内订立书面合同。

由税务机关根据纳税人情况，在正常生产经营条件下，对其生产的应税产品查实核定产量和销售额，然后依照税法规定的税率征收的税款征收方式是()。

目前，我国零数委托适用于()

读图的三角形坐标图，回答下列小题。如果a、b、c分别表示农业生产社会经济投入中的劳动力投入、生产资料投入、科技投入，下列各点中最能代表亚洲水稻种植业的是()。

西方最早的教育专著是《大教学论》。()

Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-