程序填空题:顺序表 - 删除算法
假设顺序表的长度为 $$n$$,
若在位序 $$1$$ 处删除元素,则需要移动 个元素;
若在位序 $$n$$ 处删除元素,则需要移动 个元素;
若在位序 $$i \ (1 \leq i \leq n)$$ 处删除元素,则需要移动 个元素。
假设各位序删除元素的概率相同,则平均需要移动 个元素。
---
注:请填写正确的C表达式。
答案:
第1空:n - 1
第2空:0
第3空:n - i
第4空:(n - 1) / 2
若在位序 $$1$$ 处删除元素,则需要移动 个元素;
若在位序 $$n$$ 处删除元素,则需要移动 个元素;
若在位序 $$i \ (1 \leq i \leq n)$$ 处删除元素,则需要移动 个元素。
假设各位序删除元素的概率相同,则平均需要移动 个元素。
---
注:请填写正确的C表达式。
答案:
第1空:n - 1
第2空:0
第3空:n - i
第4空:(n - 1) / 2