在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

在表长为n的顺序表上做插入运算，平均要移动的结点数为（）


A、

n/4


B、

n/3


C、

n/2


D、

n


【正确答案】：C
【题目解析】：

破题点：本题可从“插入”和“平均”两个关键字入手。


故本题选C。