阿摩線上測驗
登入
首頁
>
資料結構與系統分析
>
96年 - 96 交通事業郵政升資考試_員級晉高員級_資訊管理:資料結構與系統分析#49756
> 申論題
一、⑴給一輸入資料,包含(12, 2, 16, 37, 26, 4, 10, 7, 87, 56)。請使用 Bin Sort(或稱 Bucket Sort),將此 10 筆資料排序好。在此排序中,僅可使用 10 個 Bins。(18 分)
詳解 (共 1 筆)
黎慶噎
詳解 #5190933
2021/11/03
(共 1 字,隱藏中)
前往觀看
相關申論題
⑵給定 n 個數字,每個數字不超過 6 位數。請問使用上述之 Bin Sort,其時間複雜 度(Time Complexity)為何?請以 Big O 表示。(7 分)
#175275
二、⑴何謂堆疊(stack)?請舉出兩個使用堆疊的應用實例。(15 分)
#175276
⑵何謂佇列(queue)?請舉出一個使用佇列的應用實例。(10 分)
#175277
三、請舉例說明資訊系統開發中雛型法之執行步驟,並說明如何反覆進行?(25 分)
#175278
四、請說明物件導向塑模中,所運用的六種塑模為何?且各種塑模分別對應到那些 UML 模式圖?(25 分)
#175279
一、目前高鐵的地上車站多採用自然式煙控系統(Passive Smoke Control System),試 說明該系統優勢及主要方法為何?(25 分)
#175280
二、試依據 2000 年美國學者 Dunn 提出的理論,說明火場複燃(Back Draft)與閃燃 (Flash Over)的差異性為何?(25 分)
#175281
三、試說明何謂「蒸發燃燒」(Evaporation Combustion)與「分解燃燒」(Decomposition Combustion)。(25 分)
#175282
四、何謂「沸液膨脹蒸氣爆炸」(BLEVE)?試說明爆炸的特徵及爆炸對現場人員的危 害性。(25 分)
#175283
一、我國各直轄市、縣、市等地方政府中,那些有成立交通局?而各個交通局的組織型 態亦有所不同,其可分為幾類型?請舉例說明之。(25 分)
#175284
相關試卷
96年 - 96 交通事業郵政升資考試_員級晉高員級_資訊管理:資料結構與系統分析#49756
96年 · #49756