首页 › 答案 › 题库 › 网课

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

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