对于长度为n的线性表（数组存储），等概率删除一个元素时，平均需要移动的元素数量是？

对于长度为n的线性表，采用顺序存储结构时，删除一个元素需要移动的元素数取决于要删除元素的位置。如果删除第一个元素，需要移动n-1个元素；如果删除最后一个元素，则不需要移动任何元素。因此，在等概率下，删除一个元素的平均移动元素数可以通过计算期望来得出。设共有n个可删除的元素，每个元素被删除的概率是相等的，即1/n。因此，平均移动元素数Edelete = Σ (从i=1到n的移动元素数 * 对应的概率)。计算得出Edelete = (n-1)/2。因此，答案是B，（n-1）/2。