二分法查找的平均查找長(zhǎng)度！~？在做這類(lèi)問(wèn)題時(shí)，我們應(yīng)該畫(huà)一棵二叉樹(shù)。然后把葉子補(bǔ)好。葉的高度是失敗的搜索數(shù)。然后，總和除以葉數(shù)就是失敗查找的平均長(zhǎng)度。非葉節(jié)點(diǎn)是成功的，高度是搜索成功的次數(shù)，再除以非葉

二分法查找的平均查找長(zhǎng)度！~？

在做這類(lèi)問(wèn)題時(shí)，我們應(yīng)該畫(huà)一棵二叉樹(shù)。然后把葉子補(bǔ)好。葉的高度是失敗的搜索數(shù)。然后，總和除以葉數(shù)就是失敗查找的平均長(zhǎng)度。非葉節(jié)點(diǎn)是成功的，高度是搜索成功的次數(shù)，再除以非葉節(jié)點(diǎn)的數(shù)量是成功的平均長(zhǎng)度。對(duì)于11個(gè)節(jié)點(diǎn)，二叉樹(shù)的成功搜索長(zhǎng)度為（1x1 2x2 3x4 4x4）/11=33/11，失敗搜索長(zhǎng)度為（4x8 3x4）/（84）=44/12

二叉搜索是一種有效的搜索方法。在二進(jìn)制搜索中，線性表中的節(jié)點(diǎn)必須按鍵值排序，線性表按順序存儲(chǔ)。二進(jìn)制搜索的優(yōu)點(diǎn)是比較次數(shù)少，搜索速度快，平均搜索長(zhǎng)度小。經(jīng)過(guò){loge n次比較，搜索過(guò)程就可以完成了。同時(shí)，有序表的插入和刪除需要平均比較和移動(dòng)表中一半的元素。一般來(lái)說(shuō)，二進(jìn)制搜索適用于相對(duì)固定的數(shù)據(jù)，二進(jìn)制搜索只適用于線性表的順序存儲(chǔ)。