首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
admin
2019-06-12
51
问题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
选项
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1
答案
C
解析
基于顺序存储结构的运算,插入元素前要移动元素以挪出空的存储单元,然后再插入元素;删除元素时同样需要移动元素,以填充删除而空出来的存储单元。在等概率下平均移动元素的次数分别是:
转载请注明原文地址:https://kaotiyun.com/show/zzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列关于风险的叙述不正确的是:风险是指______。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(3)
管理站用SetRequest在RMON表中产生一个新行,如果新行的索引值与表中其他行的索引值不冲突,则代理产生一个新行,其状态对象的值为(47)。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
能隔离局域网中广播风暴、提高带宽利用率的设备是__________。
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]设T1,T2,T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A,并将A置为1;其中A为数据库中的某个数据项。设A的初值为0
流程图中文件F的纪录格式设定为见表4形式: 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
阅读以下应用程序说明和C程序,将C程序段中(1)~(7)空缺处的语句填写完整。[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息,对同一职工多次完成的产品个数进行累计,最后按表5-22所示的格式输出职工完成
阅读下列说明,回答问题。【说明】现有事务T1,T2、L3它们对数值型数据A执行的操作分别如下:T1;将A加1。T2:将A加倍。T3:输出A的值,并将A置为1。
随机试题
怎样检查整流器?
_______是存托银行依据其与境外证券发行人签订的存托协议,在本国面向投资者发行的、代表和对应境外发行人在其本国发行的证券(即基础证券)的可转让凭证。
设,则y’=______.
肾是如何参与调节酸碱平衡的?
下列选项中,属于违法建设的工程有()。[2003年考题]
在①城乡结合、统筹安排;②功能协调、结构清晰;③依托旧区、紧凑发展;④分期建设、留有余地;⑤归类统一、发展迅速中,属于城市总体布局的确定应遵守的原则的是()。
下列不属于水利水电工程分部工程验收鉴定书正本数量确定依据的是()。
背景资料某大学城工程,包括结构形式与建筑规模一致的四栋单体建筑,每栋建筑面积为21000m2,地下2层,地上18层,层高4.2m,钢筋混凝土框架一剪力墙结构。A施工单位与建设单位签订了施工总承包合同。合同约定:除主体结构外的其他分部分项工程施工,
2015年保险公司原保险保费收入,24282.52亿元,同比增长20.00%,比上一年高2.51%。其中,产险业务原保险保费收入7994.97亿元,同比增长10.99%;寿险业务原保险保费收入13241.52亿元,同比增长21.46%;健康险业务原保险保费
—YoumustgetexcitedaboutgoingtoFrancetostudyoilpainting.—______,butI’mafraidIcan’tdowellbecausemyFrenchis
最新回复
(
0
)