单选题 对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的______个元素。
  • A.n/2
  • B.(n+1)/2
  • C.(n-1)/2
  • D.n
【正确答案】 A
【答案解析】[解析] 本题可以根据插入元素的位置列出一个移动元素个数序列，在末尾插入时，移动元素为0；在第n位插入时，移动元素为n-1；…；在起始位置插入时，移动元素为n。由于等概率插入，在每个位置上插入新元素的概率均为1/(n+1)。因此，平均移动元素为(0+1+2+…+n)/(n+1)=n/2。