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


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

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2

正确答案:C


Tag:数据结构 结点 概率 时间:2024-02-20 14:07:49

热门答案