申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102年臺北自來水事業處暨所屬工程總隊新進職員甄試計算機概論(含硬體及軟體)、資訊管理、資料結構(含資料庫)#17470
科目：北水◆資訊處理(一)
年份：102年
排序：0

題目一：假設有 10 筆資料，輸入的順序為：15、2、13、6、17、25、37、7、3、18。請建立其二元搜尋樹 (Binary Search Tree)，並列出欲搜尋 5 筆資料 7、18、13、17、15 各需經過幾次比較。

詳解提供者：vic12win

2.3.6.7.13.15.17.18.25.37 7-4 18-8 13-5 17-7 15-6

詳解提供者：努力

15 2 17 13 25 6 18 37 3 7 5 , 4 , 3 , 2 , 1

詳解提供者：吳瑞萍

5 5 3 4 1

詳解提供者：迪爾

15 2 17 13 25 6 18 37 3 7 7:15->2>13>6>7 18:15>17>25>18 13:15>2>13 17:15>17 15:15

詳解提供者：Clown(2021上岸

7=> 5

18 => 4

13 => 3

17 => 2

15 => 1