某二叉树中有n个度为2的结点在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？

2021-03-17

1323

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？最佳情况：目标位于第一个，并且可以一次找到。最坏的情况是：目标在最后一个，可以找到n次。然后：平均长度：（1 2

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为？

最佳情况：目标位于第一个，并且可以一次找到。最坏的情况是：目标在最后一个，可以找到n次。然后：平均长度：（1 2···n）/n=（n（n 1）/2）/n=（n 1）/2

你好：

在i之前有（i-1）个元素，所以我们需要移动（n-（i-1））个元素。

也就是说，（n-i 1）个元素