阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103年高等資料結構(包括資料庫)#43186
> 申論題
五、網際網路可視為一有方向性的圖(directed graph),網頁的 URL 是節點(node), 網頁到網頁的鍵接是邊(edge)。穿越(traversal)網頁有各種不同的瀏覽次序,試 提出二種穿越(traversal)方法可遍歷所有可瀏覽到的網頁而不重覆,並評論其時 間複雜度。如有需要額外的輔助資料結構,請說明其使用方法。(20 分)
相關申論題
⑴線性結構(linear structure)。(5 分)
#138327
⑵二元搜尋樹(binary search tree)。(5 分)
#138328
⑶最大堆積(max heap)。(5 分)
#138329
⑴試述靜態雜湊(static hashing)設計時所需考量的課題、優缺點、使用上的限制。 (10 分)
#138330
⑵試述動態雜湊(dynamic hashing)之設計及結構,並申論是否能解決上述⑴之缺 點及使用上的限制。(10 分)
#138331
⑴試以磁碟讀取寫入(disk I/O access)的次數評論排序效能與資料量 N 頁、記憶體 工作區大小 B 頁的關聯。(10 分)
#138332
⑵以資料量 N = 136 pages,記憶體工作區 B = 5 pages 為例說明。(10 分)
#138333
⑴試算內部節點的量級 m(branches 數 or order in internal node)、葉節點的量級 n (branches 數 or order in leaf node)及 B+ - tree 的高度 H。m,n 以 b,k,p,r 等符 號表示,H 以 N,m,n 等符號表示。(12 分)
#138334
⑵請就單筆資料搜尋(search)、插入(insert)、刪除(delete)操作及範圍搜尋 (range query),評述其操作成本及效能。(13 分)
#138335
(五)若 n = 10,且每一組球生產後放上裝箱輸送帶的 球的大小順序非固定順序 。假設輸送帶上原本配置 n 個機器人,若改成配置 2n 個機器人, 整組球順序排好的速度可以加快多少?請說明。
#560494
相關試卷
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