問答題

有一個長度為11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下標依次為1，2，3……，11，按折半查找對該表進行查找。 
（1）畫出對上述查找表進行折半查找所對應(yīng)的判定樹。 
（2）說出成功查找到元素56，，需要依次經(jīng)過與哪些元素的比較？
（3）說出不成功查找元素72，需要進行元素比較的次數(shù)？


您可能感興趣的試卷