阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年高考三級資料結構#44074
> 申論題
題組內容
三、下圖為一 AVL 樹 T,請依各小題要求加入指定新資料後,畫出新產生的 AVL 樹。 每小題各自獨立,都是對原先的 AVL 樹 T,加入資料。
⑴加入資料 27。(6 分)
詳解 (共 2 筆)
Pangolin
詳解 #3814814
2020/03/07
(共 1 字,隱藏中)
前往觀看
豪豪
詳解 #3456051
2019/07/03
40 2580 20 3060...
(共 93 字,隱藏中)
前往觀看
相關申論題
⑵加入資料 45。(6 分)
#143963
⑶加入資料 95。(6 分)
#143964
⑴請設計遞迴演算法,輸入非負整數 n,輸出 f (n)數值。(7 分)
#143965
⑵請設計非遞迴演算法,輸入非負整數 n,輸出 f (n)數值。(7 分)
#143966
⑶請分別說明⑴與⑵所設計演算法的時間複雜度(time complexity)。(10 分)
#143967
⑴依據下圖內容,請寫出它的相鄰矩陣(adjacency matrix)表示法。(4 分)
#143968
⑵請定義生成樹(spanning tree)。(6 分)
#143969
⑶請畫出此圖的最小成本生成樹(minimum cost spanning tree),以及計算最小成本。 (10 分)
#143970
六、有一雜湊表格(hash table)T 的記憶空間共含 11 個桶(buckets),位址編號由 0 至 10,每個桶有一個槽(slot)。雜湊函數 h1 定義為 h1(key) = key % 11,當有碰撞 (collision)發生時採二次雜湊開放定址法(open addressing with double hashing) 處理,其函數定義為 h(key, j) = (h1(key)+j * h2(key)) % 11,其中 j 為碰撞次數, j = 1, 2, 3, ..., 11,h2(key) = 1+(key % 10)。欲將 26 放入雜湊表格 T,總共經過 6 次 探測才成功找到存放位址。請問 26 在雜湊表格 T 的探測順序為何?(6 分)
#143971
⑴試述昆蟲足(legs)之模式構造。(6 分)
#143972
相關試卷
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