阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年鐵路三級資料結構#48980
> 申論題
題組內容
四、右圖中,邊(edge)之數字代表成本(cost):(20 分)
⑵ 請用相鄰串列(adjacency list)表示此圖之成本。
相關申論題
⑴ 以 A 為起始點,利用堆疊(stack)依字母順序做深度優先搜尋(depth-first search), 請寫出搜尋結果。
#171471
⑵ 以 A 為起始點,利用佇列(queue)依字母順序做廣度優先搜尋(breadth-first search), 請寫出搜尋結果。
#171472
二、對下圖的 2-3-4 樹(2-3-4 tree)刪除 60,加入 8,再轉為紅黑樹(red black tree),請畫出 紅黑樹結果〔3-節點(3-node)分裂時,以較大鍵值為父節點(parent)〕。(20 分)
#171473
三、請畫出如何使用堆疊(stack),將下面中序表示法(infix notation)a + b * c / d - e 轉成 後序表示法(postfix notation)。(20 分)
#171474
⑴ 請用相鄰矩陣(adjacency matrix)表示此圖之成本。
#171475
⑴ 陣列(array)。
#171477
⑵ 雙鏈結環狀串列(double linked circular list)〔要有頭節點(head node)〕。
#171478
⑶ 二元搜尋樹(binary search tree)。
#171479
(三)請分別說明 Binary Search Tree 與 Red Black Tree 在插入、刪除與搜尋數 字等三操作的時間複雜度。(12 分)
#570252
(二)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Red Black Tree。(紅色節點請以雙線同心圓表示,例如將紅色節點 5 表示成 ;黑色節點請以單線圓表示,例如將黑色節點 8 表示成 ) 。 (13 分)
#570251
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
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