问题 填空题

在n个结点的顺序表中,删除一个结点平均需要移动______个结点。

答案

参考答案:n/2

解析: 在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。

单项选择题
填空题