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

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


A、

4


B、

5


C、

6


D、

7


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


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


Top