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

admin2010-07-28 49

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，正确的是
层次型、网状型和关系型数据库划分原则是
下列叙述中正确的是
构成计算机软件的是
下列选项中不属于面向对象程序设计特征的是
在面向对象方法中，不属于“对象”基本特点的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
当一个进程在运行过程中释放了系统资源后要调用()。
阅读下面程序importjavax.swing.JOptionPane；publicclassComparison{publicstaticvoidmain(Stringargs[]){Stringfirst

随机试题

某企业产品入库后发生可修复废品一批，生产成本14万元，返修过程中发生材料费1万元、人工费用2万元、制造费用3万元，废品残料作价0．5万元已回收入库。假定不考虑其他因素，该批可修复废品的净损失为()万元。
内伤杂病包括脏腑经络病证、气血津液病证，分别以什么病理变化进行证候归类的
王某与A公司签订了为期3年的劳动合同，并约定试用期为3个月。王某工作2个月后，发现B公司有更合适自己的职位，便向A公司提出解除劳动合同。以下分析正确的是：
成套房屋的套内建筑面积包含()等部分的面积。
下列关于补税的范围及适用税率的叙述，不正确的是()。
A公司将一项专有技术转让给B公司，拟采用利润分成的方法，该专利系5年前从国外引入，账面成本180万元，三年间物价累计上涨为15%，该专有技术保护期为15年，已过了5年，尚可保护10年，经专业人员测算，该专有技术成本利润率达到250%。B公司购买该专有技术时
在以下限额类别中，最基本的限额是()。
1992年11月，大陆“海峡两岸关系协会”与台湾“海峡交流基金会”达成在事务性商谈中各自以口头方式表达“海峡两岸均坚持_________原则”的共识，这就是著名的“九二共识”。
世界上第一份用电话发出的新闻电讯稿出现在()。
St.Pauldidn’tlikeit.【R1】______Hesioddeclaredit"mischievous"and"hardtogetridofit",butOscarWildersaid,"Gossipi

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是

层次型、网状型和关系型数据库划分原则是

下列叙述中正确的是

构成计算机软件的是

下列选项中不属于面向对象程序设计特征的是

在面向对象方法中，不属于“对象”基本特点的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

当一个进程在运行过程中释放了系统资源后要调用()。

阅读下面程序importjavax.swing.JOptionPane；publicclassComparison{publicstaticvoidmain(Stringargs[]){Stringfirst

某企业产品入库后发生可修复废品一批，生产成本14万元，返修过程中发生材料费1万元、人工费用2万元、制造费用3万元，废品残料作价0．5万元已回收入库。假定不考虑其他因素，该批可修复废品的净损失为()万元。

内伤杂病包括脏腑经络病证、气血津液病证，分别以什么病理变化进行证候归类的

王某与A公司签订了为期3年的劳动合同，并约定试用期为3个月。王某工作2个月后，发现B公司有更合适自己的职位，便向A公司提出解除劳动合同。以下分析正确的是：

成套房屋的套内建筑面积包含()等部分的面积。

下列关于补税的范围及适用税率的叙述，不正确的是()。

在以下限额类别中，最基本的限额是()。

1992年11月，大陆“海峡两岸关系协会”与台湾“海峡交流基金会”达成在事务性商谈中各自以口头方式表达“海峡两岸均坚持_________原则”的共识，这就是著名的“九二共识”。

世界上第一份用电话发出的新闻电讯稿出现在()。

St.Pauldidn’tlikeit.【R1】______Hesioddeclaredit"mischievous"and"hardtogetridofit",butOscarWildersaid,"Gossipi