问题
单项选择题
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 ______ 个元素。
A．m-1
B．
C．
D．m
答案
参考答案：B
解析： 若插入的位置正好在顺序表的第1个位置时，则需要移动m个元素；若插入的元素在顺序表的第2个位置时，则需要移动刀m-1个元素；以此类推，若插入的元素在顺序表的第m个位置时，则需要移动1个元素。而在第m+1个位置插入元素时，不需要移动元素。可见在第i个位置处插入一个元素则需要移动m-i+1个元素，在等概率的情况下，插入一个元素平均移动的元素个数为：[*]