阿摩線上測驗
登入
首頁
>
資料結構與系統分析
>
96年 - 96 交通事業郵政升資考試_員級晉高員級_資訊管理：資料結構與系統分析#49756
> 申論題
⑵給定 n 個數字，每個數字不超過 6 位數。請問使用上述之 Bin Sort，其時間複雜 度（Time Complexity）為何？請以 Big O 表示。（7 分）
相關申論題
一、⑴給一輸入資料，包含（12, 2, 16, 37, 26, 4, 10, 7, 87, 56）。請使用 Bin Sort（或稱 Bucket Sort），將此 10 筆資料排序好。在此排序中，僅可使用 10 個 Bins。（18 分）
#175274
二、⑴何謂堆疊（stack）？請舉出兩個使用堆疊的應用實例。（15 分）
#175276
⑵何謂佇列（queue）？請舉出一個使用佇列的應用實例。（10 分）
#175277
三、請舉例說明資訊系統開發中雛型法之執行步驟，並說明如何反覆進行？（25 分）
#175278
四、請說明物件導向塑模中，所運用的六種塑模為何？且各種塑模分別對應到那些 UML 模式圖？（25 分）
#175279
相關試卷
96年 - 96 交通事業郵政升資考試_員級晉高員級_資訊管理：資料結構與系統分析#49756
96年 · #49756
阿摩線上測驗
登入
阿摩線上測驗
登入