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

admin2010-02-22 76

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

选项 A、1
B、n
C、n+l
D、n/2

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入
在考生文件夹下完成下列操作：(1)将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存人表one，表one中有“组号”和“
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
在“项目管理器”下为项目建立一个新报表，应该使用的选项卡是()。
软件需求规格说明的内容不包括()。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。
在视图设计器中有，而在查询设计器中没有的选项卡是()。
下列选项中属于面向对象设计方法主要特征的是()。
以下所列各项属于命令按钮事件的是()。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是

随机试题

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。
资本总公式的矛盾是()
女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查
X线摄影条件选择的基本因素的叙述，错误的是
下列哪项不能引起阻塞性黄疸
十二指肠溃疡的好发部位是
Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep
婴儿有选择性的社会性微笑出现的时间是
“智者派”
下列不属于计算机特点的是

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入

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

在“项目管理器”下为项目建立一个新报表，应该使用的选项卡是()。

软件需求规格说明的内容不包括()。

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。

在视图设计器中有，而在查询设计器中没有的选项卡是()。

下列选项中属于面向对象设计方法主要特征的是()。

以下所列各项属于命令按钮事件的是()。

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

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。

资本总公式的矛盾是()

女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查

X线摄影条件选择的基本因素的叙述，错误的是

下列哪项不能引起阻塞性黄疸

十二指肠溃疡的好发部位是

Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep

婴儿有选择性的社会性微笑出现的时间是

“智者派”

下列不属于计算机特点的是