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

admin2010-02-22 58

问题在一个长度为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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。
用链表表示线性表的突出优点是（）。
需求分析阶段的任务是确定______。
在一棵二叉树上第8层的结点数最多是______。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
以下选项中说法错误的是
以下不属于Python的pip工具命令的选项是()。
下列方法中可以用来创建一个新线程的是______。

随机试题

我们党制定和执行独立自主、自力更生以及对外开放方针的理论基础是()
2岁儿童正常脉搏次数是
A．每分钟超过100次B．脉搏骤起骤落，急促有力C．脉搏一强一弱，交替出现，单节律正常D．平静吸气时脉搏明显减弱或消失E．脉搏不规则的搏动奇脉为()
甲、乙打人后驾车逃走，司机谢某见甲、乙打人后驾车逃离．对乙车紧追。甲让乙提高车速并走“蛇形”，以防谢某超车。汽车开出2公里后，乙慌乱中操作不当，车辆失控撞向路中间的水泥隔离墩。谢某刹车不及撞上乙车受重伤。赶来的警察将甲、乙抓获。(事实三)(2013／4／2
纳税人偷税的，由税务机关追缴其不缴或者少缴的税款、滞纳金，并处不缴或者少缴税款（）的罚款。
A银行信用卡中心在某超市门口促销信用卡，每一位客户来办理信用卡时，都会赠送一个工具箱，并且非常热情的帮助客户填写申请表，通过资料可以看出，主要涉及的促销组合要素包括（）。
小宙学习很努力，但成绩一直不进步，王老师很为小宙着急，教给了小宙很多具体的学习策略，可惜都不见效，王老师决定对小宙进行学习策略训练，帮助小宙学会积极、适时地选用有效的学习策略，并在训练过程中形成适合自己的学习策略，王老师帮助小宙详细制订学习目标、设计好学习
甲公司于2003年11月3日购入一台需要安装的专用设备。增值税专用发票上注明的货款为。100000元，增值税税额为17000元，支付运杂费3000元，安装费15000元，调试费5000元。以上款项均以银行存款支付。该设备于2003年12月28日安
王研究员：吃早餐对身体有害，因为吃早餐，会导致皮质醇峰值更高，进而导致体内胰岛素异常，这可能引发2型糖尿病。李教授：事实并非如此。因为上午皮质醇水平高，只是人体生理节律的表现，而不吃早餐不仅会增加患2型糖尿病的风险，还会增加患其他疾病的风险。以下哪项如
ReadthefollowingtextsfromanarticleinwhichpeopletalkedaboutEnglishstudy.Forquestions61to65,mat&thenameofea

最新回复(0)

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

二级Java

NCRE全国计算机二级

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。

用链表表示线性表的突出优点是（）。

需求分析阶段的任务是确定______。

在一棵二叉树上第8层的结点数最多是______。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

以下选项中说法错误的是

以下不属于Python的pip工具命令的选项是()。

下列方法中可以用来创建一个新线程的是______。

我们党制定和执行独立自主、自力更生以及对外开放方针的理论基础是()

2岁儿童正常脉搏次数是

A．每分钟超过100次B．脉搏骤起骤落，急促有力C．脉搏一强一弱，交替出现，单节律正常D．平静吸气时脉搏明显减弱或消失E．脉搏不规则的搏动奇脉为()

纳税人偷税的，由税务机关追缴其不缴或者少缴的税款、滞纳金，并处不缴或者少缴税款（）的罚款。

A银行信用卡中心在某超市门口促销信用卡，每一位客户来办理信用卡时，都会赠送一个工具箱，并且非常热情的帮助客户填写申请表，通过资料可以看出，主要涉及的促销组合要素包括（）。

甲公司于2003年11月3日购入一台需要安装的专用设备。增值税专用发票上注明的货款为。100000元，增值税税额为17000元，支付运杂费3000元，安装费15000元，调试费5000元。以上款项均以银行存款支付。该设备于2003年12月28日安

ReadthefollowingtextsfromanarticleinwhichpeopletalkedaboutEnglishstudy.Forquestions61to65,mat&thenameofea