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

admin2010-02-22 45

问题在一个长度为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)建立一个“客户”表，表结构如下。客户编号(C，8)客户名称(C，8)联系地址(C，30)联系电话(C，11)电子邮件(C，20)(2)建立一个名为“客
在考生文件夹下，打开CDB数据库，完成如下综合应用：在考生文件夹下，打开CDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为TWO的表单，如下图所示。表单要求如下：1．为表单建立数据环境，依次向数据环境
在考生文件夹下新建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序则在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。考试菜单下的“计算”和“返回”命令的功能都是通过执
设数据库有如下表：部门(部门号，部门名，负责人，电话)职丁(职工号，姓名，部门号，出生日期)在SQLSELECT语句中，“部门LEFTJOIN职工ON部门．部门号=职工．部门号”子句表示()。
如下程序的输出结果是()。STORE-135．246ton?"n="+STR(n，8，3)n=-123．456?STR(n)
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
在深度为5的满二叉树中，叶子结点的个数为()。
下列说法中，不属于数据模型所描述的内容的是()。
软件工程的出现是由于
在关系模型中，每个关系模式中的关键字

随机试题

Tooursurprise，thestranger______tobeanoldfriendofmymother’s．
下列议论文，善于运用类比论证方法的有
A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为葡萄糖注射液（）
关于铁蛋白，正确的描述是()。
某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标。这里的成本应当以()为标准。
世界贸易组织总部位于___________，其宗旨是___________。
______能上淘宝首页或占据淘宝时尚资讯的______位置，一些网店也喜欢带模特去户外拍摄，追求“街拍”效果，再以介绍时尚趋势或新季搭配的名义发布，为店家带来很高人气。填入划横线部分最恰当的一项是：
清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是：
下列说法中，正确的是：
公司规定，将全体职工按工资数额从大到小排序。排在最后5％的人提高工资，排在最前5％的人降低工资。小王的工资数额高于全体职工的平均工资，小李的工资数额低于全体职工的平均工资。如果严格执行公司决定，以下哪种情况是不可能发生的?Ⅰ．小王和小李都

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下，完成如下操作：(1)建立一个“客户”表，表结构如下。客户编号(C，8)客户名称(C，8)联系地址(C，30)联系电话(C，11)电子邮件(C，20)(2)建立一个名为“客

设数据库有如下表：部门(部门号，部门名，负责人，电话)职丁(职工号，姓名，部门号，出生日期)在SQLSELECT语句中，“部门LEFTJOIN职工ON部门．部门号=职工．部门号”子句表示()。

如下程序的输出结果是()。STORE-135．246ton?"n="+STR(n，8，3)n=-123．456?STR(n)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

在深度为5的满二叉树中，叶子结点的个数为()。

下列说法中，不属于数据模型所描述的内容的是()。

软件工程的出现是由于

在关系模型中，每个关系模式中的关键字

Tooursurprise，thestranger______tobeanoldfriendofmymother’s．

下列议论文，善于运用类比论证方法的有

A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为葡萄糖注射液（）

关于铁蛋白，正确的描述是()。

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标。这里的成本应当以()为标准。

世界贸易组织总部位于_，其宗旨是_。

能上淘宝首页或占据淘宝时尚资讯的位置，一些网店也喜欢带模特去户外拍摄，追求“街拍”效果，再以介绍时尚趋势或新季搭配的名义发布，为店家带来很高人气。填入划横线部分最恰当的一项是：

清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是：

下列说法中，正确的是：

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

二级Java

NCRE全国计算机二级

在考生文件夹下，完成如下操作：(1)建立一个“客户”表，表结构如下。客户编号(C，8)客户名称(C，8)联系地址(C，30)联系电话(C，11)电子邮件(C，20)(2)建立一个名为“客

设数据库有如下表：部门(部门号，部门名，负责人，电话)职丁(职工号，姓名，部门号，出生日期)在SQLSELECT语句中，“部门LEFTJOIN职工ON部门．部门号=职工．部门号”子句表示()。

如下程序的输出结果是()。STORE-135．246ton?"n="+STR(n，8，3)n=-123．456?STR(n)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

在深度为5的满二叉树中，叶子结点的个数为()。

下列说法中，不属于数据模型所描述的内容的是()。

软件工程的出现是由于

在关系模型中，每个关系模式中的关键字

Tooursurprise，thestranger______tobeanoldfriendofmymother’s．

下列议论文，善于运用类比论证方法的有

A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为葡萄糖注射液（）

关于铁蛋白，正确的描述是()。

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标。这里的成本应当以()为标准。

世界贸易组织总部位于___________，其宗旨是___________。

______能上淘宝首页或占据淘宝时尚资讯的______位置，一些网店也喜欢带模特去户外拍摄，追求“街拍”效果，再以介绍时尚趋势或新季搭配的名义发布，为店家带来很高人气。填入划横线部分最恰当的一项是：

清代时编撰的《四库全书》是人类文化的重要成果，当时若采用印刷技术印刷该书，不可能做到的是：

下列说法中，正确的是：

世界贸易组织总部位于_，其宗旨是_。

能上淘宝首页或占据淘宝时尚资讯的位置，一些网店也喜欢带模特去户外拍摄，追求“街拍”效果，再以介绍时尚趋势或新季搭配的名义发布，为店家带来很高人气。填入划横线部分最恰当的一项是：