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

admin2010-02-22 87

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

某数据库有20条记录，若用函数EoF()测试结果为．T．，那么此时函数RECNO()值是
(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为employee表建立主索引，
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表frt生成一个名为fredit的表单。要求选择frt表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为“资源数据输入维护”。
下列关于项目及项目中文件的叙述，不正确的是()。
假设使用DIMENSIONy(2,3)定义了一个二维数组y，正确的赋值语句是()。
关于内存变量的调用，下列说法错误的是()。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单two，如下图所示，选择“表单”菜单中的“新建方法程序”命令，在“新建方法程序”对话框中，为该表单新建一个test方法，然后双击表单，选择该方法编写代码，该方法的功能是使“测试”按钮变为不可用，即将该
为用户与数据库系统提供接口的语言是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
一个正在运行的进程由于所申请的资源得不到满足要调用()。

随机试题

阅读《断魂枪》中的一段文字，然后回答下列小题：夜静人稀，沙子龙关好了小门，一气把六十四枪刺下来；而后，拄着抢，望着天上的群星，想起当年在野店荒林的威风。叹一口气，用手指慢慢摸着凉滑的枪身，又微微一笑，“不传!不传!”沙子龙“叹一口气”的原因是什
患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）
A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）
A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。
患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是
[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。
　　某工程在施工设计图纸没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成，承包范围内待实施的工程虽性质明确，但工程量还难以确定，双方商定拟采用固定总价合同形式签订施工合同，以减少双方的风险。施工合同签订前，业主
有一宗已七通一平的待开发建设的空地，土地面积为3200m2，建筑容积率为2.5，拟开发建设为公寓，土地使用权年期为50年。据市场调查和项目可行性分析，该项目建设开发周期为3年，取得土地使用权后即可动工，建成后即可对外出租，出租率估计为90%，每建筑平方米的
甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。
成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

某数据库有20条记录，若用函数EoF()测试结果为．T．，那么此时函数RECNO()值是

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为employee表建立主索引，

下列关于项目及项目中文件的叙述，不正确的是()。

假设使用DIMENSIONy(2,3)定义了一个二维数组y，正确的赋值语句是()。

关于内存变量的调用，下列说法错误的是()。

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

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

一个正在运行的进程由于所申请的资源得不到满足要调用()。

患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）

A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）

A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。

患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是

[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。

甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。

成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。