首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。
admin
2010-02-22
64
问题
在一个长度为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)在考生文件夹下打开数据库文件“大学管理”,为其中的“课程表”和“教师表”分别建立主索引和普通索引,字段名和索引名均为“课程号”。(2)打开one.prg文件,修改其中的一处错误,使程序执行的结果是在屏幕上显示:5432
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combol)、一个文本框(Text1)、两个命令按钮“统计”(Command1)和“退出”(
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是()。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
关于Python字符编码,以下选项中描述错误的是
为AB类的一个无形式参数、无返回值的方法method书写方法头,使得使用类名AB作为前缀就可以调用它,该方法头的形式为______。
Java中的字节输入流都是抽象类______的子类。
设x,y均为已定义的类名,下列声明对象x1的语句中正确的是()。
随机试题
邮件地址包括用户名和________。
下列试验不属于碳水化合物的代谢试验是A.吲哚试验B.V-P试验C.甲基红试验D.葡萄糖发酵试验E.β-半乳糖苷酶试验
A.小肠B.骨骼C.肾脏D.肝脏E.皮肤合成25-OH-D3的器官是
A.细胞肿胀、溶解B.核DNA电泳呈梯状图谱C.线粒体固缩D.线粒体常有阵发的自噬作用E.染色质无变化细胞坏死的表现为
施工招标时,若为初步设计完成后的大型复杂工程,则应采用( )合同。
以下属于公安机关可以先行拘留情形的是()。
下列文学常识的内容搭配错误的是:
为“评分”表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于0”,正确的SQL语句是()。
Ihopealltheprecautionsagainstairpollution,______aresuggestedbythelocalgovernment,willbeseriouslyconsideredhere.
INSURGENT:REBEL::
最新回复
(
0
)