某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn) 在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí),在等概率情況下查找成功時(shí)平均查找長(zhǎng)度為？
在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí),在等概率情況下查找成功時(shí)平均查找長(zhǎng)度為？最佳情況：目標(biāo)位于第一個(gè)，并且可以一次找到。最壞的情況是：目標(biāo)在最后一個(gè)，可以找到n次。然后：平均長(zhǎng)度：（1 2
在一個(gè)長(zhǎng)度為n的線性表中順序查找值為x的元素時(shí),在等概率情況下查找成功時(shí)平均查找長(zhǎng)度為？
最佳情況：目標(biāo)位于第一個(gè)，并且可以一次找到。最壞的情況是：目標(biāo)在最后一個(gè)，可以找到n次。然后：平均長(zhǎng)度：（1 2···n）/n=（n（n 1）/2）/n=（n 1）/2
你好：
在i之前有（i-1）個(gè)元素，所以我們需要移動(dòng)（n-（i-1））個(gè)元素。
也就是說(shuō)，（n-i 1）個(gè)元素