设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存

试卷名称：2016年下半年软件设计师考试上午真题试题（综合知识）

设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（）个元素；若采用单链表存储，则平均需要移动（）
个元素。
A．1
B．（n-l）/2
C．log n
D．n
A．0
B． 1
C．（n-1）/2
D． n/2

参考答案：B、A(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]