填空题
在n个结点的顺序表中,删除一个结点平均需要移动
1
个结点。
1、
【正确答案】
1、n/2
【答案解析】
[解析] 在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
提交答案
关闭