等概率的情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为?


等概率的情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为?

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

正确答案:n/2


Tag:结点 概率 数目 时间:2024-04-13 11:49:40