首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
67
问题
在一个长度为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全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为formtest的表单，表单中包括一个标签(Label1)、一个列表框(List1)、一个表格(Grid1)。(2)在表单的数据环境中添加“学院表”和“教师表”。(
软件生命周期是指()。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
下面不属于需求分析阶段任务的是()。
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是()。
释放和关闭表单的方法是()。
在计算机中，算法是指______。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()。
如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。
子类的对象能否直接向其父类对象赋值，父类的对象能否直接向子类对象赋值?
随机试题
注册会计师应当关注被审计单位永续盘存制下的期末存货记录与存货盘点结果之间是否一致，被审计单位的永续盘存记录应由()
甲公司签发一张汇票给乙，票面记载金额为10万元。乙取得汇票后背书转让给丙，丙取得该汇票后又背书转让给丁，但将汇票的记载金额由10万元变更为20万元。之后，丁又将汇票最终背书转让给戊。其中，乙的背书签章已不能辨别是在记载金额变更之前，还是在变更之后。下列哪些
(2010年)二阶系统传递函数G(s)=的频率特性函数为()。
政府对工程项目的管理主要表现在()。
A、100B、56C、25D、0D前两组的规律为对角线的两个数(8-2)×(2+4)=36，(1-2)×(3+3)=-6，所以(5-5)×(5+5)=0，所以选择D。
抗日战争时期“干部教育第一，国民教育第二”的政策是由()提出来的。
下列各种法律解释中，其效力同被解释的法律一样，具有普遍约束力的是()。
Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate
Doyourchildrenlietoyouandtheirfriendsabouttheiractivitiesonline?Dotheyfeelempty,depressedandirritablewhenno
一种被加工成特定形式的数据称为()。
最新回复
(
0
)
