阿摩線上測驗 登入

96年 - 96 交通事業郵政升資考試_員級晉高員級_資訊管理：資料結構與系統分析#49756

科目：資料結構與系統分析 | 年份：96年 | 選擇題數：0 | 申論題數：6

試卷資訊

所屬科目：資料結構與系統分析

選擇題 (0)

申論題 (6)

一、⑴給一輸入資料，包含（12, 2, 16, 37, 26, 4, 10, 7, 87, 56）。請使用 Bin Sort（或稱 Bucket Sort），將此 10 筆資料排序好。在此排序中，僅可使用 10 個 Bins。（18 分）
⑵給定 n 個數字，每個數字不超過 6 位數。請問使用上述之 Bin Sort，其時間複雜 度（Time Complexity）為何？請以 Big O 表示。（7 分）
二、⑴何謂堆疊（stack）？請舉出兩個使用堆疊的應用實例。（15 分）
⑵何謂佇列（queue）？請舉出一個使用佇列的應用實例。（10 分）
三、請舉例說明資訊系統開發中雛型法之執行步驟，並說明如何反覆進行？（25 分）
四、請說明物件導向塑模中，所運用的六種塑模為何？且各種塑模分別對應到那些 UML 模式圖？（25 分）