首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
admin
2010-02-22
50
问题
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
选项
A、0
B、1
C、n
D、n/2
答案
1
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最好情况指的是在线性表的最后插入一个新元素,则不需要移动表中元素。答案为 A。
转载请注明原文地址:https://kaotiyun.com/show/hB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
数据库的故障恢复一般是由______。
软件工程的出现是由于______。
结构化程序设计主要强调的是______。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
具有3个结点的二又树有()。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下面属于黑盒测试方法的是
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
CO2气体保护焊采用大电流、高电压进行焊接时,熔滴呈_____过渡。
朱某买了一台打稻机,为了避免邻人借用,将主轴上的固定键卸下,逢人来借用时称机器坏了。一日,朱某的好友林某来借,碍于情面,朱某只好借给他,但忘了将固定键装上,林某在使用时,滚筒飞出,将其子打伤。对于林某父子所受到的损害()
下列哪项属于锥体束征
适用于G-厌氧菌感染不良反应出现特征性的黄色牙
在公司制企业下,下列筹资方式中,属于可以避免收益向外分配时存在的双重纳税问题,在特定税收条件下减少投资者税负的手段的是()。
《民法通则》规定,在诉讼期间的最后()个月内,因不可抗力:或者其他障碍不能行使请求权的,诉讼时效中止。
下面是“三角形边的关系”一课的课堂教学片段,请根据材料回答问题.教师:请同学们拿出你的1号学具袋,看看里面有什么?(三根小棒)三根小棒能围成一个三角形吗?学生先猜.教师:光猜可不行,知识是科学,咱们来动手围一围.学生动手围,集
Whatstartstheconversation?
A、Spring.B、Summer.C、Autumn.D、Winter.B
Apunctualpersonisinthehabitofdoingeverythingatthepropertimeandisneverlateinkeepinganappointment.Theunpunc
最新回复
(
0
)