在一个长度为n的顺序表中向第i(0≤f≤n)个元素位置插入一个新元素时,需要从后向前依次后移(46)个元素。如果在每个位置上进行插入元素的概率相同,均为。则插入时的平均移动数为(47) 。 (47)

admin2014-11-11  39

问题 在一个长度为n的顺序表中向第i(0≤f≤n)个元素位置插入一个新元素时,需要从后向前依次后移(46)个元素。如果在每个位置上进行插入元素的概率相同,均为。则插入时的平均移动数为(47)  。
(47)

选项 A、
B、
C、
D、

答案A

解析
转载请注明原文地址:https://jikaoti.com/ti/gSf7FFFM
0

最新回复(0)