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

admin2019-07-12 62

问题设有一个包含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://jikaoti.com/ti/t6G7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。

阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

美国医学物理学家学会(AAPM)规定加速器E射线PDD的稳定性每月监测的允许精度为

充填后牙体折裂的原因，除外

下列属于税务代理关系自然终止的情形的是()。

有助于分析培训开发需求的方法包括()。

试论我国刑法对死刑适用的限制。(2012年法学基础课论述第35题)

EducationChangesoftheKindergartenChildrenWehavetwosetsoftwinswhoareinfourthgradeandkindergartenataweli-

一个任务被唤醒，意味着(21)。

TheorganizationknowntotheworldasInterpolhassometimesbeendescribedasanoutfitofchisel-jawedgimlet-eyedcrimefigh