单选题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率的前提下,删除其中的一个元素平均需要移动
(38)
个元素。
A
B
C
D
【正确答案】
D
【答案解析】
[要点解析] 在表长为n的线性表中,共有n个可删除的元素。若删除第一个元素a
1
时,则需要将后面的n-1个元素依次前移:若删除最后一个元素a
n
,不需要移动元素。因此,在等概率的前提下删除元素,平均需要移动的元素个数为:[*]。
提交答案
关闭