阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
109年 - 109 地方政府特種考試_三等_資訊處理:資料結構#94833
> 申論題
題組內容
(二)請問 order 為 m 高度為 h 的 B-tree:
⑴最多有幾個節點?最多有幾個 Key?
詳解 (共 2 筆)
2022已上榜
詳解 #5541293
2022/07/05
以m=2當範例 ...
(共 354 字,隱藏中)
前往觀看
Min Lee
詳解 #4537735
2021/02/08
(1) m0 + m1 + m2 + ....
(共 81 字,隱藏中)
前往觀看
相關申論題
⑵最少有幾個節點?最少有幾個 Key?
#395294
三、請利用 Double Hashing 將下列 key 值放入 hash table of size 13中(如表 1): {24, 53, 17, 46, 14, 32, 37, 92} h1(k)=k mod 13,h2(k)=1+(k mod 11), h(k,i)=(h1(k)+i*h2(k)) mod 13 (i=0, 1,…, 12)
#395295
⑴高度為6之 AVL tree 最多 可能有幾個 nodes?最少可能有幾個 nodes?(假設 root 之 h=0)
#395296
⑵假設此樹共有45個 nodes。請問此 AVL tree 可能最高之高度及最矮 之高度各為何?
#395297
(二)請將下列數字{17, 60, 24, 5, 7}逐步插入圖1的 AVL tree 中,並平衡之。
#395298
五、請利用堆積排序法(Heap Sort)將圖2逐步建立成 Min Heap,並將數字從小到大逐一列舉。
#395299
六、(一)請利用 KMP(Knuth, Morris, Pratt)演算法寫出失敗函數(failure function)之定義。
#395300
(二)找出 pattern “abcdabcabcdabcdabc”之失敗函數(failure function)值(請 填入表2 failure value 中)。
#395301
(三)假設(二)之 pattern 嘗試在 string “abcdabcabcdabcabcda…..”找出 pattern。 當 pattern 從 index 0開始比對到 index 13都一樣,而在 index 14時發現字母不一樣,請問 pattern 如何利用 failure function 所得之結果很快找 到下一個要對應之位置?也就是 pattern 的那一位置的值要位移到 string 的那一對應位置。
#395302
一、內政部刻正推動以基準地估價制度精進課稅地價查估之計畫。試就大量 估價之觀點,說明我國現行課稅地價查估所採用之方法以及基準地估價 制度;並請論述何以基準地估價制度可以精進課稅地價之查估。 (25分)
#395303
相關試卷
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