软件水平考试

【单选题】给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动 (58) 个元素。
A．1
B．n/2
C、n+1)/2
D、n-1)/2
网考网参考答案：D
网考网解析：
[要点解析] 在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素a1时，则需要将后面的n-1个元素依次前移；若删除最后一个元素a n 时，不需要移动元素。因此，在等概率前提下删除元素时，平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2。 查看试题解析出处>>