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

admin2010-02-22 52

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存人表one，表one中有“组号”和“
在考生文件夹下完成如下简单应用：(1)modi1．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
如下程序的输出结果是()。STORE-135．246ton?"n="+STR(n，8，3)n=-123．456?STR(n)
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
以下所列各项属于命令按钮事件的是()。
在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。
Java中的字节输入流都是抽象类______的子类。

随机试题

在Excel003单元格中输入=9>(7—4)，将显示False。()
急性乳腺炎常发生于
某工程网图如下图所示，根据网络图的绘图规则，图中存在的错误有（）。
根据《招标投标法》，招标人和中标人应当自中标通知书发出之日起()日内，按照招标文件和中标人的投标文件订立书面合同。
既具有抵税效应，又能带来杠杆利益的筹资方式是()。
夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是()。
设函数f(x)在x=a的某个邻域内连续，且f(a)为其极大值，则存在δ＞0，当x∈(a一δ，a+δ)时，必有
SometimebetweendigestingChristmasdinnerandputtingyourheadbackdowntowork,spareathoughtortwoforthecranberry.
以下叙述中正确的是()。
Aresultof800outof1,000intheaptitudetestisjust______theaveragescoreachievedbyourgraduaterecruits.

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)modi1．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

如下程序的输出结果是()。STORE-135．246ton?"n="+STR(n，8，3)n=-123．456?STR(n)

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

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

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

在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。

Java中的字节输入流都是抽象类______的子类。

在Excel003单元格中输入=9>(7—4)，将显示False。()

急性乳腺炎常发生于

某工程网图如下图所示，根据网络图的绘图规则，图中存在的错误有（）。

根据《招标投标法》，招标人和中标人应当自中标通知书发出之日起()日内，按照招标文件和中标人的投标文件订立书面合同。

既具有抵税效应，又能带来杠杆利益的筹资方式是()。

夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是()。

设函数f(x)在x=a的某个邻域内连续，且f(a)为其极大值，则存在δ＞0，当x∈(a一δ，a+δ)时，必有

SometimebetweendigestingChristmasdinnerandputtingyourheadbackdowntowork,spareathoughtortwoforthecranberry.

以下叙述中正确的是()。

Aresultof800outof1,000intheaptitudetestisjust______theaveragescoreachievedbyourgraduaterecruits.