设顺序表的表长为10，则执行插入算法的元素平均移动次数约为（   ）

设顺序表的表长为10，则执行插入算法的元素平均移动次数约为（   ）


A、

4


B、

5


C、

6


D、

7


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


可见插入算法的元素平均移动次数=n/2=10/2=5。故本题选B。