首页 › 答案 › 题库 › 远程教育 › 联大学堂

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

等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
正确答案:C