表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等的,删除一个元素所需移动元素的平均个数为()

表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等的,删除一个元素所需移动元素的平均个数为()

A.(n-1)/2

B.n

C.n/2

D.(n 1)/2

正确答案:A

猜你喜欢