阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
103年 - 103年高等資料結構(包括資料庫)#43186
>
題組內容
一、試使用下列三種資料結構各設計一個優權工作佇列(priority job queue),針對插入 (insert)、擷取(extract)操作,比較時間複雜度。
⑵二元搜尋樹(binary search tree)。(5 分)
其他申論題
四、請說明職業重複性工作肌肉骨骼傷害的成因與預防之道。(20 分)
#138324
五、勞工高架作業(例如鷹架、屋頂作業等)可能面臨工作危害,請以人因工程觀點說 明潛在的危害因素與危害控制方法。(20 分)
#138325
(三)該絕熱容器的最終壓力為何?(5 分)
#138326
⑴線性結構(linear structure)。(5 分)
#138327
⑶最大堆積(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