企源知识库

设顺序表的表长为10,则执行插入算法的元素平均移动次数约为
A、4 .
B、5
C、6
D、7
【正确答案】：B
【题目解析】：在插入位置等概率情况下，平均移动元素的个数为：（n +（n - 1）+（n -2）+ …+ 2 + 1+0）/（n+1）= n / 2。 当n=10时，n /2=5