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

admin2017-08-31 56

问题给定一个有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)