阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年身心障礙人員3等資料結構#49398
> 申論題
題組內容
三、假設一有根樹(rooted tree)以陣列方式表示,陣列索引值(array index)為樹的點 (node)的編號,陣列內容為該點的父節點。那麼考慮下列陣列所代表的樹
試回答下列問題:(20 分)
⑵列出所有的葉子點(leaf node)?
相關申論題
二、設有一圖(graph)G={V,E}, 點集合是 V={a,b,c,d,e,f,g,h,i} 邊(edge)是以點配對(node pair)的方式表示如下: {(a,b),(a,c),(b,d),(b,e),(b,f),(c,d),(d,g),(d,i),(e,f),(f,h),(f,g),(g,h),(i,g)} 試列出這個圖 d 到 f 的所有最短路徑。(20 分)
#173756
⑴此樹的高度?
#173757
⑶此樹中 degree 最高的節點為那個節點,其 degree 數為何?
#173759
⑴當輸入值 n=5,程式輸出為多少?
#173760
⑵當輸入值 n=10,程式執行過程中,f 遞迴深度最高為多少? (遞迴深度為 function f 在作業系統堆疊區(stack)中儲存 return address 最大的個數)
#173761
⑶當輸入值 n=6,f 總共被呼叫幾次?
#173762
五、在電腦中若要「完全不失真的」儲存「大數整數」該如何儲存?如何作其加、減、乘、 除四則計算?(15 分)
#173763
(三)請分別說明 Binary Search Tree 與 Red Black Tree 在插入、刪除與搜尋數 字等三操作的時間複雜度。(12 分)
#570252
(二)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Red Black Tree。(紅色節點請以雙線同心圓表示,例如將紅色節點 5 表示成 ;黑色節點請以單線圓表示,例如將黑色節點 8 表示成 ) 。 (13 分)
#570251
(一)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Binary Search Tree。(5 分)
#570250
相關試卷
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