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

admin2019-07-12 96

问题设有一个包含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)

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

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

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

仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-15所示。图5-15中，Product表示产品，Produc

急性心肌炎最常见的原因是

用于热病见热象的治疗原则

仲裁裁决书于何时发生法律效力?()。甲公司依法提起申请撤销仲裁裁决，人民法院应当在受理之日起多长时间内作出裁决?()。

分析扩建工程与国家有关产业政策的相符性。根据现有工程水处理系统的实际情况，提出改进废水处理系统的基本原则并分析现有工程存在的其他环境问题。

“备案号”栏应填写()。“件数”栏应填写()。

理财业务与传统信贷业务的差异有()。

根据企业国有资产法律制度的规定，国有独资公司的下列人员中，应当由履行出资人职责的机构任免的有()。

()是全部教育活动的主题和灵魂，是教育的最高理想。

设X1，X2，…，X9是来自正态总体X～N(μ，σ2)的简单随机样本．证明统计量Z服从自由度为2的t分布．