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

admin2019-07-12 63

问题设有一个包含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://kaotiyun.com/show/AQCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。使用【说明】中的词语，给出图(b)中的数据存储D1～D4的名称。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。

该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

计算机语言的发展过程，依次是机器语言、汇编语言和________________。

欲制备含鞣酸0．2g的肛门栓10枚，用栓模测得纯基质栓平均重为2g，经查鞣酸的置换价为1．6，试问需要多少克可可豆脂?

下列中西药中，联合用药协同增效的是()。

微分方程y’’-2y’+y=0的通解为()。

下列说法违反“未经人民法院依法判决，对任何人都不得确定有罪”原则的有(　　)。

风险因素与风险管理复杂程度的关系是()。

下列关于“包容性增长”的理解，错误的是()。

Waterisakindofchemicalsubstance.

What’stheearliestrecordofalcoholabout?

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

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

软考中级

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。使用【说明】中的词语，给出图(b)中的数据存储D1～D4的名称。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

使用说明中的词语，给出上述顶层数据流图中的外部实体E1～E4的名称。使用说明中的词语，给出上述0层数据流图中的数据存储D1～D3的名称。

该程序的控制流图中A～E分别是什么?用基本路径覆盖法给出测试路径。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

计算机语言的发展过程，依次是机器语言、汇编语言和________________。

欲制备含鞣酸0．2g的肛门栓10枚，用栓模测得纯基质栓平均重为2g，经查鞣酸的置换价为1．6，试问需要多少克可可豆脂?

下列中西药中，联合用药协同增效的是()。

微分方程y’’-2y’+y=0的通解为()。

下列说法违反“未经人民法院依法判决，对任何人都不得确定有罪”原则的有( )。

风险因素与风险管理复杂程度的关系是()。

下列关于“包容性增长”的理解，错误的是()。

Waterisakindofchemicalsubstance.

What’stheearliestrecordofalcoholabout?

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

下列说法违反“未经人民法院依法判决，对任何人都不得确定有罪”原则的有(　　)。