你可能感興趣的試題

有一個(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）畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹。 
（2）說(shuō)出成功查找到元素56，，需要依次經(jīng)過(guò)與哪些元素的比較？
（3）說(shuō)出不成功查找元素72，需要進(jìn)行元素比較的次數(shù)？