某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为( ),假设在任何位置上删除一个元素的概率相等时。

admin2014-07-18  21

问题 某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为(    ),假设在任何位置上删除一个元素的概率相等时。

选项 A、n
B、n/2
C、(n-1)/2
D、(n+1)/2

答案C

解析 顺序表的删除运算的时间主要消耗在了移动表中元素上,删除第i个元素时,其后面的元素ai+1~an都要向上移动一个位置,共移动了n一i个元素。在等概率情况下,即pi=1/n,则:
   
转载请注明原文地址:https://kaotiyun.com/show/5axi777K
0

最新回复(0)