高考申論題
112年
[資訊處理] 資料結構
第 五 題
請完成下列表格有關排序演算法的 time complexity（假設排序資料有 n 個，資料位數有 d 個）、是否為 In-Space 演算法、是否為 Stable 演算法及範例數列 50, 46, 37, 28, 19 進行降冪排列時所需的比較次數。（30 分）
[表格包含 Bubble, Insertion, Merge, Quick, Radix, Selection 等演算法的各項指標]
📝 此題為申論題
思路引導 VIP
面對排序演算法綜合比較題，應先迅速於腦中提取各演算法的時間複雜度、空間複雜度(In-place)與穩定性(Stable)定義。接著處理「降冪比較次數」時，須敏銳觀察給定數列「50, 46, 37, 28, 19」本身即為完全降冪的狀態，針對此最佳(或最差)情況，逐一依據各演算法邏輯進行步驟追蹤與計數即可。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】釐清各排序演算法的屬性，並針對已完全降冪排序之數列「50, 46, 37, 28, 19」進行各演算法降冪操作的邏輯推演與比較計數。 【解答】 一、 排序演算法屬性與比較次數總表
▼ 還有更多解析內容