問(wèn)答題

【簡(jiǎn)答題】

(1)如下表為一個(gè)長(zhǎng)度為10的有序表,給出按折半查找對(duì)該表進(jìn)行查找的判定樹。
(2)按折半查找對(duì)該表進(jìn)行查找,求在等概率情況下查找成功的平均比較次數(shù)。為了成功查找72,給出元素的比較次數(shù)。

答案:

微信掃碼免費(fèi)搜題