【正确答案】 C

【答案解析】[解析] 题目要求计算进行删除操作时平均移动元素个数，如图所示，若要删除f，则无须移动任何元素，直接删除即可；若要删除e，则需要移动1个元素，即把f移至e位置；若要删除d，则需要移动2个元素，把e移至d位置，再把f移至e位置；依此类推，要删除第1个元素，则需要移动n-1个元素。 [*] 由于每个元素被删除的概率是相等的，所以平均需要移动的元素个数为： [*] 所以此题答案为C。