含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动()个元素。


含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动()个元素。

A.n

B.logn

C.(n-1)/2

D.(n+2)/2

正确答案:C


Tag:元素 概率 顺序 时间:2022-04-03 21:09:38