Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10518單選題

下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程?

A$4 \rightarrow 90 \rightarrow 82 \rightarrow 80 \rightarrow 75 \rightarrow 73 \rightarrow 76 \rightarrow 74 \rightarrow 78 \rightarrow 77$
B$4 \rightarrow 95 \rightarrow 80 \rightarrow 20 \rightarrow 25 \rightarrow 70 \rightarrow 50 \rightarrow 55 \rightarrow 60 \rightarrow 59$正確答案
C$10 \rightarrow 20 \rightarrow 30 \rightarrow 60 \rightarrow 55 \rightarrow 35 \rightarrow 40 \rightarrow 45 \rightarrow 47 \rightarrow 58$
D$100 \rightarrow 2 \rightarrow 90 \rightarrow 70 \rightarrow 30 \rightarrow 60 \rightarrow 65 \rightarrow 55 \rightarrow 58 \rightarrow 57$
答案與詳解
B
正確答案
二元搜尋樹尋訪時,每次走左子樹則後續值必須 ≤ 父節點上界;走右子樹則必須 ≥ 父節點下界。檢查每步是否違反區間即可。

為什麼答案是 B

逐步檢查區間:4→95(右,≥4)→80(左,4~95)→20(左,4~80)→25(右,20~80)→70(右,25~80)→50(左,25~70)→55(右,50~70)→60(右,55~70)→59(左,55~60),每步皆合法。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮