關(guān)于數(shù)據(jù)結(jié)構(gòu)二分法查找成功的平均查找長度和失敗的查找長度？在做這類問題時，我們應(yīng)該畫一棵二叉樹。然后把葉子補好。葉的高度是失敗的搜索數(shù)。然后，總和除以葉數(shù)就是失敗查找的平均長度。非葉節(jié)點是成功的，高度

關(guān)于數(shù)據(jù)結(jié)構(gòu)二分法查找成功的平均查找長度和失敗的查找長度？

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

下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )？

a。順序線性表二分法只適用于順序表，其次是D。不能使用順序線性表的原因是節(jié)點上的鏈表只能以P->next的方式執(zhí)行，不適合下標(biāo)操作。但是，按順序存儲的線性列表可以