有一個(gè)長(zhǎng)度為11的有序表(1,2,11,15,24,28,30,56,69,70,80),元素的下標(biāo)依次為1,2,3……,11,按折半查找對(duì)該表進(jìn)行查找。
(1)畫(huà)出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹(shù)。
(2)說(shuō)出成功查找到元素56,,需要依次經(jīng)過(guò)與哪些元素的比較?
(3)說(shuō)出不成功查找元素72,需要進(jìn)行元素比較的次數(shù)?
