阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
111年 - 111 地方政府特種考試_三等_資訊處理：資料結構#112604
> 申論題
題組內容
五、下圖是一個加權圖G=(V,E)，其中V是點集合而E是邊集合。
(一)請使用相鄰矩陣（AdjacencyMatrix）表示法來表示加權圖G。（5分）
相關申論題
(一)T(n)=（5分）
#482584
(二)T(n)=2T(n/2)+n2（10分）
#482585
(一)請寫出其前序運算式（PrefixExpression）。（5 分）
#482586
(二)請繪出其算術運算樹（ExpressionTree）。（5分）
#482587
(三)請說明如何以此算術運算樹計算出算術運算式的值，並一步一步列出運算過程。（10分）
#482588
(一)給出m路樹的定義。（5分）
#482589
(二)若用陣列來表示一個m路樹，請說明如何利用陣列的索引值來表示節點間的親子連結關係（意即，假設陣列索引起始值為0，若節點v在陣列的第i個位置，節點v的第c個子節點的位置為何？另一方面，節點v的parent位置為何？）？（10分）
#482590
(三)基於此m路樹結構及二元搜尋樹（BinarySearchTree）的概念，我們可以定義出一個多元搜尋樹。當m=4的時候，可以稱此搜尋樹為四元搜尋樹。請給出(2,4)-樹((2,4)-tree)的定義並比較與四元搜尋樹的差異。（10分）
#482591
(一)請完整描述最小堆積（Min_Heap）的定義與相關的操作功能。（5分）
#482592
(二)請說明堆積排序（HeapSort）的方法並分析其時間複雜度。（5分）
#482593
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入