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

admin2010-02-22 59

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
为了便于对照检查，测试用例应由输入数据和预期的（）两部分组成。
()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。
在单链表中，增加头结点的目的是()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。
具有3个结点的二叉树有______。
为用户与数据库系统提供接口的语言是
关系数据库的关系演算语言是以()为基础的DML语言。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

随机试题

双分划板型自准直仪刻线位于视场中央，目镜焦距短。（）
颈椎牵引中的重量应为
男性，21岁，右大腿下端内侧疼痛，开始呈间歇隐痛，逐渐转为持续性剧痛，夜间疼痛加重而影响睡眠。局部肿胀，迅速发展成肿块，表面皮肤温度高，静脉怒张，可出现震颤和血管杂音。X线检查显示股骨干骺端骨质呈浸润性破坏，边界不清，排列不整齐、结构紊乱。骨膜下的三角状新
A．氟化饮水B．含氟涂料C．含氟牙膏D．氟化泡沫E．含氟凝胶近年龋病下降最主要的原因是
图纸幅面是指图纸的大小规格，尺寸为594×841的图纸的幅面代号是()。
2016年1月1日甲企业向乙企业发出一份采购药材的要约，要求乙企业7日内答复。乙企业1月3日收到该要约，于次日回函要求价格提高10％，其他条件都接受，并开始准备所需药材。甲企业1月5日收到回函未作表示。1月6日甲企业与丙企业订立买卖药材的合同。乙企业得知后
某外商投资企业的投资者分期出资，注册资本为200万美元，自营业执照核发之日起两年内，应将资本全部缴齐。()
简述《普通高中美术课程标准(实验)》中“现代媒体艺术”系列的成就标准。
甲在乙公司工作，但身份信息被丙公司利用，虚列工资并进行个人所得税申报。下列判断错误的是()。
InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec

最新回复(0)

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

为了便于对照检查，测试用例应由输入数据和预期的（）两部分组成。

()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

在单链表中，增加头结点的目的是()。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。

具有3个结点的二叉树有______。

为用户与数据库系统提供接口的语言是

关系数据库的关系演算语言是以()为基础的DML语言。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

双分划板型自准直仪刻线位于视场中央，目镜焦距短。（）

颈椎牵引中的重量应为

A．氟化饮水B．含氟涂料C．含氟牙膏D．氟化泡沫E．含氟凝胶近年龋病下降最主要的原因是

图纸幅面是指图纸的大小规格，尺寸为594×841的图纸的幅面代号是()。

某外商投资企业的投资者分期出资，注册资本为200万美元，自营业执照核发之日起两年内，应将资本全部缴齐。()

简述《普通高中美术课程标准(实验)》中“现代媒体艺术”系列的成就标准。

甲在乙公司工作，但身份信息被丙公司利用，虚列工资并进行个人所得税申报。下列判断错误的是()。

InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec