<b id="8akl7"></b>

問答題

【簡答題】序表（5， 12， 17， 19， 23， 25， 30， 36， 45， 49， 58）中，用二分法查找關鍵詞36，進行多少次比較后查找成功？寫出查找過程。

答案：

經(jīng)過4次比較查找成功。查找過程如下：

你可能感興趣的試題

【簡答題】已知數(shù)據(jù)序列為12，5，9，20，6，31，24，對該數(shù)據(jù)序列進行排序，試寫出歸并排序每趟的結果。

答案：初始鍵值序列12 5 9 20...

【簡答題】
對于下圖所示的二叉樹，試分別寫出先根遍歷、中根遍歷和后根遍歷該樹所得到的先根序列、中根序列和后根序列。

答案：先根遍歷的結點序列：ABCEIFJDGHKL
中遍歷的結點序列：EICFJBGDKHLA
后根遍歷的...