给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动( )个元素。

admin2017-08-31  32

问题 给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(    )个元素。

选项 A、
B、
C、
D、1

答案C

解析 题目要求计算进行删除操作时平均移动元素个数,如图1.3所示,若要删除f,则无须移动任何元素,直接删除即可;若要删除e,则需要移动1个元素,即把f移至e位置;若要删除d,则需要移动2个元素,把e移至d位置,再把f移至e位置;依此类推,要删除第1个元素,则需要移动n一1个元素。

由于每个元素被删除的概率是相等的,所以平均需要移动的元素个数为:

所以此题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/CNRZ777K
0

相关试题推荐
最新回复(0)