將哨兵設置在下標高端,表示從數組的低端開始查找,在查找不成功的情況下,算法自動在哨兵處終止。具體算法如下:
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
一個抽象類型包括數據對象、()和一組處理數據的操作。