单选题
线性表L=(a
1
,a
2
,...,a
n
)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移动的元素个数是
A、
n
B、
n/2
C、
log
2
n
D、
n log
2
n
【正确答案】
B
【答案解析】
提交答案
关闭