首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
admin
2010-02-22
55
问题
在一个长度为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全国计算机二级
相关试题推荐
数据库、数据库系统和数据库管理系统之间的关系是______。
()是数据库应用的核心。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的()。
程序的3种基本控制结构是______。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
耦合和内聚是评价模块独立性的两个主要标准,其中()反映了模块内各成分之间的联系。
在深度为5的满二叉树中,叶子结点的个数为()。
关于break语句与continue语句的说法中,以下选项中不正确的是
列出当前系统已经安装的第三方库的命令格式是
在Java中,所有类的根类是______。
随机试题
作为利润分配对象的企业利润有两个含义:一是_______;二是企业缴纳所得税后净利润。
在项目可行性研究阶段,常用的负荷计算方法有()。
下列句子中加横线的成语使用正确的一项是()。
下列关于声学知识的说法,错误的是()。
现代行政决策体制一般由三部分组成,包括中枢系统、咨询系统和()
在引起法律关系的法律事实中,法律事件与法律行为的区分标准是()。
状态焦虑与特性焦虑的主要区别是()
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
某公司计划开发一个产品,技术含量很高,与客户相关的风险也很多,则最适于采用(17)开发过程模型。
Researchintothematerialcultureofanationisofgreatimportancebecause______.Itcanbeconcludedfromthepassagethat
最新回复
(
0
)