阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
108年 - 108 地方特考_資訊處理_三等:資料結構#81362
> 申論題
題組內容
二、有下列資料元素(data elements),其數值越小則優先權(priority)越高, 請分別依序將各元素加入(add)優先佇列(priority queue)中,且分別 以下列三種資料結構實作之。 90, 10, 80, 20, 70, 50, 40, 30
(二)用紅黑樹(red-black tree)來實作此優先佇列,請畫出其資料結構圖。注 意: 紅節點請標示 R,例如 20R 表示其值為 20 的紅(Red)節點;黑節 點則請標示 B,例如 50B 表示其值為 50 的黑(Black)節點。(7 分)
詳解 (共 2 筆)
111年警特高普中鋼調查皆上榜
詳解 #5384670
2022/03/18
紅黑樹:又稱為234樹,一個節點最多有3...
(共 116 字,隱藏中)
前往觀看
austinchao86
詳解 #4096297
2020/06/27
先用2-3-4樹做插入,最後再轉回紅黑樹...
(共 24 字,隱藏中)
前往觀看
相關申論題
(三)用最小堆積(min heap)來實作此優先佇列,請畫出其資料儲存的陣 列(array)圖。注意: 陣列索引(array index)由左向右遞增。(7 分) 代號:34280 頁次:2-2
#331039
(一)請畫出對應的紅黑樹(red-black tree)。請參閱上題紅黑樹節點的標示 說明。(6 分)
#331040
(二)首先,插入(insert)33;接著,刪去(delete)78。請分別畫出對應 的 2-3-4 樹與紅黑樹。(14 分)
#331041
(一)由張三(CS)出發,用佇列(queue)做廣度優先搜尋(breadth-first search) 走訪所有人,請寫出走訪順序的中文人名。(10 分)
#331042
(二)由張三(CS)出發,用堆疊(stack)做深度優先搜尋(depth-first search) 走訪所有人,請寫出走訪順序的中文人名。(10 分)
#331043
(一)間隔為 1(offset of 1)(12 分)
#331044
(二)間隔為商(quotient-offset)(8 分) 請分別寫出兩個雜湊表;並在間隔為 1 的雜湊表上,標示出一次聚集 (primary clustering)。 40 62 83 10 20 31 45 55 70 78 90 92
#331045
一、請依據就業服務法及就業保險法等二法令體系,敘明政府為協助特定對 象與弱勢族群儘速就業,所提供之各種就業促進津貼與措施之財源與項 目主要內涵為何?(25 分)
#331046
二、請依據雇主聘僱外國人許可及管理辦法規定,敘明雇主聘僱本法第 46 條第 1 項第 9 款及第 10 款規定之外國人達十人以上者,應依規定設置 生活照顧服務人員人數,及其資格條件之規定情形為何?(25 分)
#331047
三、我國現行針對因需要照顧被看護者,而有准駁雇主聘僱外籍看護工之規 定,請申論敘明其准駁的主要法令體系,及申請聘僱之外國人年齡、工 作期限與同時聘僱二個人從事家庭看護工作等相關規定為何?(25 分)
#331048
相關試卷
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