在表长为100的顺序表中做插入运算，平均移动元素的次数为（）

在表长为100的顺序表中做插入运算，平均移动元素的次数为（）


A、

25


B、

33


C、

50


D、

100


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

破题点：本题可从“插入”和“平均”入手。


故本题n/2=100/2=50。