問答題

【簡答題】

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

答案：

題目列表

你可能感興趣的試題

填空題

順序表6，5，1，2，4，3，8，7經(jīng)過一趟（1，1）歸并后的結(jié)果序列為（）。
答案： （5，6），（1，2），（3，4），（7，8）
填空題

線性表用（）方式存儲可以隨機(jī)訪問。
答案： 順序
微信掃碼免費(fèi)搜題