阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年鐵路人員高員三級資料結構#53495
> 申論題
題組內容
五、下表第一行給定 16 個需要被排序的英文字,第七行是將第一行 16 個英文字被正確 排序後的順序。請分析第二行至第六行的排序順序是採用快速排序法(quick sort),希爾排序法(13-4-1 Shell sort),堆積排序法(heap sort),選擇排序法 (selection sort),或插入排序法(insertion sort),所排序第一行 16 個英文字過程 的暫時結果。(每小題 5 分,共 25 分)
⑸請說明第六行是採取那一種排序法之排序過程的暫時結果?
相關申論題
⑴請將 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表。(15 分)
#196393
⑵請說明 apricot, cat, angel, bath, boy, dog, cub, done 依序儲存進該雜湊表過程中 Hash(key)被計算的總次數。(5 分)
#196394
⑴若以 Kruskal’s 演算法產生最小生成樹(minimum spanning tree),請列出產生該生 成樹的過程中各個邊加入的順序(請以邊的權重列舉)。
#196395
⑵若以 Prim’s 演算法產生最小生成樹(minimum spanning tree),請列出產生該生成 樹的過程中各個邊加入的順序(請以邊的權重列舉)。
#196396
⑶請畫出不同於 Kruskal 或 Prim 演算法所能產生的任一生成樹(spanning tree)。
#196397
⑴請說明在所有訊息中 A 出現的頻率是否一定低於 B 出現的頻率。
#196398
⑵請說明在所有訊息中 C 出現的頻率是否一定大於或等於 A 出現的頻率。
#196399
⑶請說明在所有訊息中 D 出現的頻率是否一定大於 A 出現的頻率。
#196400
⑷請說明在所有訊息中 D 出現的頻率是否一定大於或等於 A, B, C 出現頻率的總和。
#196401
⑸請說明在所有訊息中 E 出現的頻率是否一定低於 A, B, C 出現頻率的總和。
#196402
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327