阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 地方特考_資訊處理_三等：資料結構#81362
> 申論題
題組內容
三、下圖為一棵 2-3-4 樹。
(一)請畫出對應的紅黑樹（red-black tree）。請參閱上題紅黑樹節點的標示 說明。（6 分）
相關申論題
(一) for (int i = 0; i * i ＜ n; i++) （5 分） S
#331034
(二) for (int i = 0; Math.sqrt (i) ＜ n; i++) （5 分） S
#331035
(三) int k = 1; （10 分） for (int i = 0; i ＜ n; i++) k *= 2; for (int i = 0; i ＜ k; i++) S
#331036
(一)用雙向鏈接串列（doubly-linked list）來實作此優先佇列，請畫出其資 料結構圖。（6 分）
#331037
(二)用紅黑樹（red-black tree）來實作此優先佇列，請畫出其資料結構圖。注 意: 紅節點請標示 R，例如 20R 表示其值為 20 的紅（Red）節點；黑節 點則請標示 B，例如 50B 表示其值為 50 的黑（Black）節點。（7 分）
#331038
(三)用最小堆積（min heap）來實作此優先佇列，請畫出其資料儲存的陣 列（array）圖。注意: 陣列索引（array index）由左向右遞增。（7 分） 代號：34280 頁次：2－2
#331039
(二)首先，插入（insert）33；接著，刪去（delete）78。請分別畫出對應 的 2-3-4 樹與紅黑樹。（14 分）
#331041
(一)由張三（CS）出發，用佇列（queue）做廣度優先搜尋（breadth-first search） 走訪所有人，請寫出走訪順序的中文人名。（10 分）
#331042
(二)由張三（CS）出發，用堆疊（stack）做深度優先搜尋（depth-first search） 走訪所有人，請寫出走訪順序的中文人名。（10 分）
#331043
(一)間隔為 1（offset of 1）（12 分）
#331044
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理：資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理：資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理：資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理：資料結構#117327
112年 · #117327
阿摩線上測驗
登入
阿摩線上測驗
登入