阿摩線上測驗
登入
首頁
>
資料結構與系統分析
> 96年 - 96 交通事業郵政升資考試_員級晉高員級_資訊管理:資料結構與系統分析#49756
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 分)