阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年高等資料結構(包括資料庫)#44575
> 申論題
二、依序加入下列整數到一棵空的 AVL 樹: 50, 10, 80, 90, 70, 75 請繪三張圖分別顯示未旋轉、第一次旋轉及第二次旋轉的結果。(10 分)
相關申論題
⑴陣列(array)(5 分)
#147222
⑵雙鏈結串列(doubly linked list)(要有頭節點(head node))(10 分)
#147223
⑶二元搜尋樹(binary search tree)(5 分)
#147224
⑷ 2-3 樹(2-3 tree)(5 分)
#147225
⑸ 2-3-4 樹(2-3-4 tree)(5 分)
#147226
⑹紅黑樹(red black tree)(要有顏色欄位)(5 分)
#147227
⑺雜湊(hashing):雜湊表(hash table)大小(size)為 11, 雜湊函數(hash function)h 為 h(key) = key mod 11, 並使用線性探測(linear probing)來解決碰撞(collision)(10 分)
#147228
⑴請畫出此 heap 圖。(5 分)
#147230
⑵加入 28 後,請畫出此 heap 變化後之圖。(10 分)
#147231
⑴ Natural join R1∞ R2(5 分)
#147232
相關試卷
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