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

admin2019-06-12 55

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

下面关于路由器的描述中，正确的是(67)________________。
某企业有生产部和销售部，生产部负责生产产品并送人仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。图中信号量S1和S2为同步信号量，初值分别为n和0；S是一个互斥信号量，初值为______
把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(2)
在网络管理中要防止各利，安全威胁。在SNMP中，无法预防的安全威胁是______。
使用路由器对局域网进行分段的好处是____________。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的__________。(2012年上半年试题)
下列不是收集用户需求最常用的方式为__________。
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

将医院划分为军队医院、企业医院、医学院校附属医院等，是按
损伤性、进行性血胸是指（）
张某涉嫌强奸案，本案一审法院进行了公开审判，被告人被判处死刑，被告人不服提出上诉，本案二审法院的处理正确的是：()
下列项目管理任务中，属于《项目管理知识体系指南(PMBOK)》所述项目管理过程的有()
某居民企业将自行开发的一项自然科学领域的专利技术所有权进行技术转让，当年取得转让收入645万元，发生相关成本、税费共计80万元，该项财产转让收入应纳企业所得税为()元。
金都公司是国内一家大型制造企业，为了便于商品的销售，他们将产品存放在分布于全国各地的12个分拨中心，每个分拨中心都建有仓库和自己的车队，为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产，尽量减少按月计划生产所出现的
下列关于长期股权投资的核算，表述正确的是()。
举例说明个体身心发展的不均衡性表现在哪些方面。
当个体遇到难以克服的障碍而使目标无法达成时，会产生不愉快的情绪反应。这种心理现象是()反应。
不属于公文登记主要形式的是()。

最新回复(0)

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

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

软考中级

下面关于路由器的描述中，正确的是(67)________________。

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(2)

在网络管理中要防止各利，安全威胁。在SNMP中，无法预防的安全威胁是______。

使用路由器对局域网进行分段的好处是____________。

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的__________。(2012年上半年试题)

下列不是收集用户需求最常用的方式为__________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

将医院划分为军队医院、企业医院、医学院校附属医院等，是按

损伤性、进行性血胸是指（）

张某涉嫌强奸案，本案一审法院进行了公开审判，被告人被判处死刑，被告人不服提出上诉，本案二审法院的处理正确的是：()

下列项目管理任务中，属于《项目管理知识体系指南(PMBOK)》所述项目管理过程的有()

某居民企业将自行开发的一项自然科学领域的专利技术所有权进行技术转让，当年取得转让收入645万元，发生相关成本、税费共计80万元，该项财产转让收入应纳企业所得税为()元。

下列关于长期股权投资的核算，表述正确的是()。

举例说明个体身心发展的不均衡性表现在哪些方面。

当个体遇到难以克服的障碍而使目标无法达成时，会产生不愉快的情绪反应。这种心理现象是()反应。

不属于公文登记主要形式的是()。