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

admin2010-02-22 54

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“＜移去”命令按钮可以将右边列表框中被选中的项移去(删除)。请完善“确定”命令按钮的Click事件代码，其功能是：查
(1)打开考生文件夹下的数据库College，物理删除该数据库中的temp表，然后将3个自由表“教师表”、“课程表”和“学院表”添加到该数据库中。(2)为“课程表”和“教师表”分别建立主索引和普通索引，字段名和索引名均为“课程号”，并为两个表建立
在考生文件夹下完成如下简单应用：(1)利用查询设计器创建查询，从xuesheng表和ehengji表中查询数学、英语和信息技术3门课程都在85分以上(含)，或者数学、英语都在90分以上(含)而信息技术在75分以上(含)的学生记录。查询结果包含学号
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
要使“产品”表中所有产品的单价上浮8％，正确的SQL命令是()。
假设之前没有定义变量x，那么下面程序代码的输出结果是()。privatex?x
设数据库有如下表：部门(部门号，部门名，负责人，电话)职丁(职工号，姓名，部门号，出生日期)在SQLSELECT语句中，“部门LEFTJOIN职工ON部门．部门号=职工．部门号”子句表示()。
______表达式是声明一个含有5个String对象的数组。
Java中的字节输入流都是抽象类______的子类。
在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上语句。

随机试题

钙离子、镁离子的存在会使管线结垢。()
高选择性胃迷走神经切断术的要点是()(1991年)
A、惊厥B、帕金森病C、抑郁症D、痛风E、记忆障碍硫酸镁用于治疗
下列股票交易行为中，属于国家有关证券法律、法规禁止的有(　　)。
当事人提交给法院的以下材料中，不属于民事诉讼证据的有()。
同一借款人对本行或其他银行的部分债务已经不良时，其贷款至少可以归为（）。
具有下列哪种情形，男方可以提出离婚?()。
1951年至1952年开展的“三反”运动的内容是(　　)
A、It’s6:00a.m.B、It’ssnowing.C、I’dliketodrink.B
Ourbodiesexperienceanebbandflowofenergythroughouttheday.Thisiscalledacircadianrhythm,andithasbeenstudied【C

最新回复(0)

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

二级Java

NCRE全国计算机二级

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

要使“产品”表中所有产品的单价上浮8％，正确的SQL命令是()。

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

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

______表达式是声明一个含有5个String对象的数组。

Java中的字节输入流都是抽象类______的子类。

在Java程序中，需要使用java.util包中的所有类，则应该在程序开始处加上语句。

钙离子、镁离子的存在会使管线结垢。()

高选择性胃迷走神经切断术的要点是()(1991年)

A、惊厥B、帕金森病C、抑郁症D、痛风E、记忆障碍硫酸镁用于治疗

下列股票交易行为中，属于国家有关证券法律、法规禁止的有( )。

当事人提交给法院的以下材料中，不属于民事诉讼证据的有()。

同一借款人对本行或其他银行的部分债务已经不良时，其贷款至少可以归为（）。

具有下列哪种情形，男方可以提出离婚?()。

1951年至1952年开展的“三反”运动的内容是( )

A、It’s6:00a.m.B、It’ssnowing.C、I’dliketodrink.B

Ourbodiesexperienceanebbandflowofenergythroughouttheday.Thisiscalledacircadianrhythm,andithasbeenstudied【C

下列股票交易行为中，属于国家有关证券法律、法规禁止的有(　　)。

1951年至1952年开展的“三反”运动的内容是(　　)