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

admin2010-02-22 36

问题在一个长度为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)modi1．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。(2)打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功
下列程序段执行以后，内存变量y的值是()。x=76543y=0DOWHILEx>0y=x％10+y*10x=int(x／10)ENDDO
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在表单设计器环境中，为表单添加一选项按钮组：⊙男〇女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Command1，程序运行时单击该命令按钮将关闭
数据库的故障恢复一般是由()。
对话框(Dialog)是_________类的子类。

随机试题

甲商场是一大型商场，但其外围场地有限，为满足顾客的停车需要，确定收购相邻的一个停车场乙，若要考虑协同效应，则评估时一般选择的价值类型是()。
关于乳腺增生症的概念，以下哪项是不正确的
某矩形截面简支量，截面尺寸为200mmx500mm，内配4φ20的受力钢筋，钢筋保护层厚度为25mm，则石子粒径应选为()。
背景资料：　某施工单位承担了一项管道光缆线路工程。开工后，项目负责人对施工现场检查时，发现施工人员先逐一打开人井盖进行通风，然后开始下井作业，其中一处施工人员踩踏电缆托板进入人井，另一处井口边摆放的抽水机将积水排放到下水道里。项目负责人指出了施工队的不合
根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。()
温州是浙江省降水量最丰富的地区，也是我国的多雨地带。()
(1)x+3y+5z=0，2x+3y+z=0(2)x+3y+5z=0，x+2y+3z=0
Wehave______tothegovernmentforahomeimprovementloan.
A、Askforathree-dayleave.B、Gooutwithhisfriend.C、Watchfilmsathome.D、GotovisitBob.C题目询问男士可能会怎么做。男士说“...rentsome
Inrecentyears,agrowingbodyofresearchhasshownthatourappetiteandfoodintakeareinfluencedbyalargenumberoffact

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)modi1．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处

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

下列程序段执行以后，内存变量y的值是()。x=76543y=0DOWHILEx>0y=x％10+y*10x=int(x／10)ENDDO

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在表单设计器环境中，为表单添加一选项按钮组：⊙男〇女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。

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

对话框(Dialog)是_________类的子类。

甲商场是一大型商场，但其外围场地有限，为满足顾客的停车需要，确定收购相邻的一个停车场乙，若要考虑协同效应，则评估时一般选择的价值类型是()。

关于乳腺增生症的概念，以下哪项是不正确的

某矩形截面简支量，截面尺寸为200mmx500mm，内配4φ20的受力钢筋，钢筋保护层厚度为25mm，则石子粒径应选为()。

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。()

温州是浙江省降水量最丰富的地区，也是我国的多雨地带。()

(1)x+3y+5z=0，2x+3y+z=0(2)x+3y+5z=0，x+2y+3z=0

Wehave______tothegovernmentforahomeimprovementloan.

A、Askforathree-dayleave.B、Gooutwithhisfriend.C、Watchfilmsathome.D、GotovisitBob.C题目询问男士可能会怎么做。男士说“...rentsome

Inrecentyears,agrowingbodyofresearchhasshownthatourappetiteandfoodintakeareinfluencedbyalargenumberoffact