给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。

admin2013-05-11 90

问题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。

选项 A、

B、

C、

D、1

答案C

解析本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(2)
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
(22)不需要登记或标注版权标记就能得到保护。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

鉴别原发性三又神经痛与继发性三又神经痛的主要依据
"临睡前"给药的外文缩写是
某河港码头建筑物的初步设计阶段勘察，其勘探线宜按下列()项进行布置。
生命周期理论认为:任何产品根据所表现的特征,可划分成下列四个阶段,即()。
下列选项中，属于人民法院应当裁定终结执行情形的有()
“贷款五级分类法”中，()称为正常贷款或优良贷款。
经用人单位和劳动者双方当事人签字(盖章)的劳动合同书一般为()。
经税务机关核准可以延期办理纳税申报、报送事项的，应当在纳税期内按照上期实际缴纳的税额或者税务机关核定的税额预缴税款，并在核准的延期内办理税款结算。()
设(1)a，b为何值时，β不能表示为α1，α2，α3，α4的线性组合?(2)a，b为何值时，β可唯一表示为α1，α2，α3，α4的线性组合?
设A是3阶实对称矩阵，满足A2+2A=0，并且r(A)=2．求A的特征值．

最新回复(0)

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。

软件设计师上午基础知识考试

软考中级

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(1)

下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat

tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(2)

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(30)

(22)不需要登记或标注版权标记就能得到保护。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

鉴别原发性三又神经痛与继发性三又神经痛的主要依据

"临睡前"给药的外文缩写是

某河港码头建筑物的初步设计阶段勘察，其勘探线宜按下列()项进行布置。

生命周期理论认为:任何产品根据所表现的特征,可划分成下列四个阶段,即()。

下列选项中，属于人民法院应当裁定终结执行情形的有()

“贷款五级分类法”中，()称为正常贷款或优良贷款。

经用人单位和劳动者双方当事人签字(盖章)的劳动合同书一般为()。

经税务机关核准可以延期办理纳税申报、报送事项的，应当在纳税期内按照上期实际缴纳的税额或者税务机关核定的税额预缴税款，并在核准的延期内办理税款结算。()

设(1)a，b为何值时，β不能表示为α1，α2，α3，α4的线性组合?(2)a，b为何值时，β可唯一表示为α1，α2，α3，α4的线性组合?

设A是3阶实对称矩阵，满足A2+2A=0，并且r(A)=2．求A的特征值．

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(