下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )？A.順序存儲(chǔ)的有序線性表的二分法只適用于有序表。其次，由于鏈表在節(jié)點(diǎn)上的運(yùn)算只能以P->next的方式進(jìn)行，不適合下標(biāo)運(yùn)算，因此不能使用D.有序線性表

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

A.順序存儲(chǔ)的有序線性表的二分法只適用于有序表。其次，由于鏈表在節(jié)點(diǎn)上的運(yùn)算只能以P->next的方式進(jìn)行，不適合下標(biāo)運(yùn)算，因此不能使用D.有序線性表。但是，線性列表和順序存儲(chǔ)可以

當(dāng)做這個(gè)問(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