设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (2)

admin2019-07-12 95

问题设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。
(2)

选项 A、0
B、1
C、(n-1)／2
D、n／2

答案A

解析本题考查数据结构基础知识。
线性表是一个线性序列，在顺序存储方式下，若删除其中一个元素，需要将其后的元素逐个前移，使得元素之间没有空闲单元。表长为n时，共有n个可删除的元素，删除元素a₁时需要移动n一1个元素，删除元素a_n时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素次数E_delete为

线性表若采用单链表存储，插入和删除元素的实质都是对相关指针的修改，而不需要移动元素。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (2)

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

软考中级

根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。补充上图中的联系并指明其联系类型。

填充流程图中①的判断条件。写出子程序B的功能，并顺序写出实现该功能的操作。

阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度+intGetMax(intn,intdatalist[])

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。

原条及原木的体积计量单位是()。

急性细菌性痢疾的肠黏膜表面的假膜不具有

用摆式仪测定路面抗滑性能时，重复5次测定的差值应不大于5BPN。()

《测绘法》规定，测绘成果质量不合格的，给用户造成损失的，()。

在低温条件使用仍能保持较好的柔软性，不脆不裂，有较长使用寿命的绝缘导线是(　　)。

贷款风险分类的会计原理中，根据()，贷款价值的确定主要依据对未来净现金流量的贴现值，这样，贷款组合价值的确定将包括贷款的所有预期损失，贷款盈利的净现值也会得到确认。

下列不属于定量信息的是()。

美国次贷危机中的“次”是指()。

2，8，6，-2，-8，-6，()

Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动(1)个元素；若采用单链表存储，则平均需要移动(2)个元素。 (2)

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

软考中级

根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充上图中的联系并指明其联系类型。

填充流程图中①的判断条件。写出子程序B的功能，并顺序写出实现该功能的操作。

阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度+intGetMax(intn,intdatalist[])

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。请根据算法的C代码，分析此算法效率。

原条及原木的体积计量单位是()。

急性细菌性痢疾的肠黏膜表面的假膜不具有

用摆式仪测定路面抗滑性能时，重复5次测定的差值应不大于5BPN。()

《测绘法》规定，测绘成果质量不合格的，给用户造成损失的，()。

在低温条件使用仍能保持较好的柔软性，不脆不裂，有较长使用寿命的绝缘导线是( )。

贷款风险分类的会计原理中，根据()，贷款价值的确定主要依据对未来净现金流量的贴现值，这样，贷款组合价值的确定将包括贷款的所有预期损失，贷款盈利的净现值也会得到确认。

下列不属于定量信息的是()。

美国次贷危机中的“次”是指()。

2，8，6，-2，-8，-6，()

Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam

根据问题描述，填写上图中(1)～(3)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。补充上图中的联系并指明其联系类型。

在低温条件使用仍能保持较好的柔软性，不脆不裂，有较长使用寿命的绝缘导线是(　　)。