问题
单项选择题
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动______个元素。
A.(n+1)/2
B.n/2
C.(n-1)/2
D.1
答案
参考答案:C
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动______个元素。
A.(n+1)/2
B.n/2
C.(n-1)/2
D.1
参考答案:C