問答題
有一個長度為11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下標依次為1，2，3……，11，按折半查找對該表進行查找。
（1）畫出對上述查找表進行折半查找所對應的判定樹。
（2）說出成功查找到元素56，，需要依次經(jīng)過與哪些元素的比較？
（3）說出不成功查找元素72，需要進行元素比較的次數(shù)？
您可能感興趣的試卷
最新試題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題