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

admin2010-07-28 75

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

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

答案2

解析一般情况下，要删除第i个元素时，从第i+1个元素开始，直到第n个元素之间共n-i+1个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中除第一个元素以外所有的元素，答案为B。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

软件设计中划分模块的一个准则是
下列选项中不属于软件生命周期开发阶段任务的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列选项中不符合良好程序设计风格的是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八＼个把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
关于局部变量和全局变量，以下选项中描述错误的是
下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.*;importjavax.swing.*;im

随机试题

放坡基坑施工中，常用的护坡措施有()等。
广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。
有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?
甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。
要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
世の中は絶えず変化が行われている。日本を見ても、世界を見渡しても、なんという激しい変化が行われてきたことだろう。それを全体として眺めると、【R4】________大きな海がうねり（波浪起伏）を打って動いているのに似ている。この海は、あらしを迎えて荒れ狂う
EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr
A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。
Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

软件设计中划分模块的一个准则是

下列选项中不属于软件生命周期开发阶段任务的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列选项中不符合良好程序设计风格的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

关于局部变量和全局变量，以下选项中描述错误的是

下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.;importjavax.swing.;im

放坡基坑施工中，常用的护坡措施有()等。

广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。

有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?

甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。

要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr

A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。

Individual-to-groupcommunicationincludes.Apressconferencewilldrawmediarepresentativesif.

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

二级Java

NCRE全国计算机二级

软件设计中划分模块的一个准则是

下列选项中不属于软件生命周期开发阶段任务的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列选项中不符合良好程序设计风格的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

关于局部变量和全局变量，以下选项中描述错误的是

下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.*;importjavax.swing.*;im

放坡基坑施工中，常用的护坡措施有()等。

广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。

有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?

甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。

要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr

A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。

Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

下列JApplet对鼠标单击事件进行处理，当鼠标在JPanel中单击时，在JLabel中显示单击次数。请在横线处填写正确的代码【】。importjava.awt.event.;importjavax.swing.;im

Individual-to-groupcommunicationincludes.Apressconferencewilldrawmediarepresentativesif.