设顺序表的长度为n，则插入算法的平均移动次数约为（）

设顺序表的长度为n，则插入算法的平均移动次数约为（）


A、

n


B、

n/2


C、

n-1


D、

(n-1)/2


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

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


故本题选B。