阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103 財團法人金融聯合徵信中心_新進人員甄試試題_資訊人員:資料結構#122707
> 申論題
題組內容
題目四: 請就優先權佇列(priority queue)的相關觀念回答下列問題:
(一) 請說明如何以陣列結構(array)為基礎在程式中實作優先權佇列中的堆積(heap),使得在程式中僅須利用某節點之陣列索引值(index)以數學式簡單計算即可算出任一節點之父節點(parent node)或左子節點(left child)或右子節點(right child)在陣列中的索引值(index),除說明實作方法外必須列出計算父節點、左子節點與右子節點之數學公式。【20分】
相關申論題
(二) 以左傾樹(Leftist tree)建構優先權佇列時,若值越小表示優先權越高,若優先權佇列已存在如下圖之左傾樹〔假設以指標(pointer)建構此樹〕,請寫出在鍵值{6, 12, 14, 16, 22, 28, 32, 34, 38, 42}中哪一些在個別獨立插入(insert)此左傾樹(優先權佇列)時,其插入處理上耗費的計算成本最大?【5分】
#522191
1. 船閘
#522192
2. 揚旗號誌
#522193
3. 類目分析法
#522194
4. 護軌
#522195
5. 鋪面服務效用
#522196
6. 左右定位台 (localizer)
#522197
二、在公路設計中,為何實務上超高度的數值設有上限?那些因素會影響此一限制?(20 分)
#522198
三、請列舉影響跑道容量的主要因素。(10 分)
#522199
四、請用公式清楚說明車道數的估算方法 (符號需要有清楚的定義與單位)。(20 分)
#522200
相關試卷
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