问题
单项选择题
某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为______，假设在任何位置上删除一个元素的概率相等时。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
答案
参考答案：C
解析： 顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素ai+1～an都要向上移动一个位置，共移动了n-i个元素。在等概率情况下，即Pi=1/n，则：
搜题请搜索小程序“爱下问搜题”
