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

admin2019-06-12 53

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

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

答案C

解析基于顺序存储结构的运算，插入元素前要移动元素以挪出空的存储单元，然后再插入元素；删除元素时同样需要移动元素，以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是：

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

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

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

软考中级

相关试题推荐

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)
IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。
在生成树协议(STP)IEEE802．1d中，根据()来选择根交换机。
对下面4条路由：202．115．129．0／24、202．115．130．0／24、202．115．132．0／24和202．115．133．0／24进行路由汇聚，能覆盖这4条路由的地址是__________。(2012年下半年试题)
在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
无线局域网中AP的轮询会说的异步帧，在IEEE802.11网络中定义了()机制来解决这一问题。
关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)
若这三个事务允许并行执行，则请列举出有多少可能的正确结果。各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);

随机试题

过敏性紫癜的原因是
CT图像中一段从白到黑的灰度影像，称为
动物疾病发展不同时期中最具有临床诊断价值的是()
下列城市规划管理实行建筑高度控制的要素中，哪项表述较全面?[2010年第30题]
张某与王某因合同纠纷申请仲裁，仲裁庭对案件裁决未能形成一致意见，关于该案件仲裁裁决的下列表述中，符合法律规定的有()。
某企业上年末的资产负债表(简表)如下：根据历史资料考察，销售收入与经营流动资产、固定资产、应付票据、应付账款和应交税费项目成正比，企业上年度销售收入4000万元，实现净利润100万元，支付股利60万元。要求：计算企业上年的可持续增长率。
下列关于退还纳税人多缴税款的表述中，正确的是()。
邓小平在中共十二大开幕词中()。
李某准备将长为4米，宽为2米的矩形地板铺上甲、乙两种花色的瓷砖(规格均为20厘米×20厘米)，设计方案如图所示，阴影部分为甲种瓷砖。那么，在瓷砖允许切割且未损毁的情况下，甲种瓷砖需要多少块?
TheancientEgyptiansaresupposed_________rocketstothemoon.

最新回复(0)

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

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

软考中级

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)

IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。

在生成树协议(STP)IEEE802．1d中，根据()来选择根交换机。

对下面4条路由：202．115．129．0／24、202．115．130．0／24、202．115．132．0／24和202．115．133．0／24进行路由汇聚，能覆盖这4条路由的地址是__________。(2012年下半年试题)

在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

无线局域网中AP的轮询会说的异步帧，在IEEE802.11网络中定义了()机制来解决这一问题。

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

若这三个事务允许并行执行，则请列举出有多少可能的正确结果。各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。T1:R1(GetAintot1;t1:=t1+1);U1(UpdateAfromt1);

过敏性紫癜的原因是

CT图像中一段从白到黑的灰度影像，称为

动物疾病发展不同时期中最具有临床诊断价值的是()

下列城市规划管理实行建筑高度控制的要素中，哪项表述较全面?[2010年第30题]

张某与王某因合同纠纷申请仲裁，仲裁庭对案件裁决未能形成一致意见，关于该案件仲裁裁决的下列表述中，符合法律规定的有()。

下列关于退还纳税人多缴税款的表述中，正确的是()。

邓小平在中共十二大开幕词中()。

李某准备将长为4米，宽为2米的矩形地板铺上甲、乙两种花色的瓷砖(规格均为20厘米×20厘米)，设计方案如图所示，阴影部分为甲种瓷砖。那么，在瓷砖允许切割且未损毁的情况下，甲种瓷砖需要多少块?

TheancientEgyptiansaresupposed_________rocketstothemoon.