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

admin2013-05-11 76

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

选项 A、

B、

C、

D、1

答案C

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

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

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

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

软考中级

相关试题推荐

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶校验位和1位终止位，每秒钟传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2012年下半年试题)(1)
与routeprint具有相同功能的命令是__________。(2012年上半年试题)
网络管理的5大功能域是__________。(2012年上半年试题)
下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat
OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)
某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
的谱半径为(6)。

随机试题

Thehumanthirstforknowledgeisthedrivingforcebehindoursuccessfuldevelopmentasaspecies.Butcuriositycanalsobeda
试述扁平结构的优缺点。
下列做法不符合避免谈判僵局的原则的是()
A．房性期前收缩B．交界性期前收缩C．室性期前收缩D．房性期前收缩未下传E．交界性逸搏提早出现QRS波，时限＞0．12秒，其前无相关P波
成人排便次数增加且大便为黏液血便，应考虑为
某钢厂将一条年产100万t宽厚板轧制生产线的建设项目，通过招标确定本工程中的板坯加热炉车间和热轧制车间由具有冶金施工总承包一级资质的企业进行施工总承包，负责土建施工，厂房钢结构制作、安装，车间内300t桥式起重机的安装，设备安装与调试，三电工程的施工，各能
中国古代就有“不愤不启，不悱不发”这种思想，提出这一思想的是()。
课堂里最主要的人际关系表现为吸引与排斥、合作与竞争。()
什么是学校管理目标?它有何作用?
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

最新回复(0)

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

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

软考中级

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶校验位和1位终止位，每秒钟传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2012年下半年试题)(1)

与routeprint具有相同功能的命令是__________。(2012年上半年试题)

网络管理的5大功能域是__________。(2012年上半年试题)

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

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

在Windows系统中监听发送给NT主机的陷入报文的程序是__________。(2012年下半年试题)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

的谱半径为(6)。

Thehumanthirstforknowledgeisthedrivingforcebehindoursuccessfuldevelopmentasaspecies.Butcuriositycanalsobeda

试述扁平结构的优缺点。

下列做法不符合避免谈判僵局的原则的是()

A．房性期前收缩B．交界性期前收缩C．室性期前收缩D．房性期前收缩未下传E．交界性逸搏提早出现QRS波，时限＞0．12秒，其前无相关P波

成人排便次数增加且大便为黏液血便，应考虑为

中国古代就有“不愤不启，不悱不发”这种思想，提出这一思想的是()。

课堂里最主要的人际关系表现为吸引与排斥、合作与竞争。()

什么是学校管理目标?它有何作用?

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模