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

admin2010-02-22 65

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

选项 A、0
B、1
C、n
D、n/2

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码"加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住"表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+客
进行字符串比较时，使命令：?“我们大家”=“我们”结果为逻辑假的设置是()。
在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
给较低优先级线程一个执行的机会调用【】。
下列关于内部类的说法不正确的是()。
内部类不可直接使用外部类的成员是
J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

随机试题

导致缺铁性贫血最常见的原因是
某企业在推行目标管理中，提出了如下的目标：“质量上台阶，管理上水平，效益创一流，人人争上游。”该企业所设定的目标存在着哪方面的欠缺()
本病例应诊断为其治疗主要是
下面关于行政许可的说法不正确的是：()
对()进行评价,主要分析研究资源的地质构造和开采难易程度,以便确定开采方式和设备方案。
当事人在票据上签章时，必须按照规定进行，下列签章不符合规定的是()。
对某一群体的每一个人进行编号，然后根据随机表顺序随机选择被试，构成样本，该取样方法是()。
制定科学合理的工资制度的前提和依据包括()。
招聘收益成本比等于新员工为组织创造的总价值与()之比。
在收养关系成立的程序要件中，属于选择程序的有()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

进行字符串比较时，使命令：?“我们大家”=“我们”结果为逻辑假的设置是()。

在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：(1)将表单设置为不可移动，并将其标题修改为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：wait"myme

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

给较低优先级线程一个执行的机会调用【】。

下列关于内部类的说法不正确的是()。

内部类不可直接使用外部类的成员是

J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

导致缺铁性贫血最常见的原因是

某企业在推行目标管理中，提出了如下的目标：“质量上台阶，管理上水平，效益创一流，人人争上游。”该企业所设定的目标存在着哪方面的欠缺()

本病例应诊断为其治疗主要是

下面关于行政许可的说法不正确的是：()

对()进行评价,主要分析研究资源的地质构造和开采难易程度,以便确定开采方式和设备方案。

当事人在票据上签章时，必须按照规定进行，下列签章不符合规定的是()。

对某一群体的每一个人进行编号，然后根据随机表顺序随机选择被试，构成样本，该取样方法是()。

制定科学合理的工资制度的前提和依据包括()。

招聘收益成本比等于新员工为组织创造的总价值与()之比。

在收养关系成立的程序要件中，属于选择程序的有()。