首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
53
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某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
)