阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 地方特考_資訊處理_三等:資料結構#81362
> 申論題
題組內容
二、有下列資料元素(data elements),其數值越小則優先權(priority)越高, 請分別依序將各元素加入(add)優先佇列(priority queue)中,且分別 以下列三種資料結構實作之。 90, 10, 80, 20, 70, 50, 40, 30
(一)用雙向鏈接串列(doubly-linked list)來實作此優先佇列,請畫出其資 料結構圖。(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
(二)用紅黑樹(red-black tree)來實作此優先佇列,請畫出其資料結構圖。注 意: 紅節點請標示 R,例如 20R 表示其值為 20 的紅(Red)節點;黑節 點則請標示 B,例如 50B 表示其值為 50 的黑(Black)節點。(7 分)
#331038
(三)用最小堆積(min heap)來實作此優先佇列,請畫出其資料儲存的陣 列(array)圖。注意: 陣列索引(array index)由左向右遞增。(7 分) 代號:34280 頁次:2-2
#331039
(一)請畫出對應的紅黑樹(red-black tree)。請參閱上題紅黑樹節點的標示 說明。(6 分)
#331040
(二)首先,插入(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