數據結構 排序 思考題4

全部每週作業和視頻思考題答案和解析 見 浙江大學 數據結構 思考題+每週練習答案 題目一：（表排序後的）物理排序過程的最壞情況是： A. 有2個環，每個包含N/2個元素 B. 有N/2個環，每個環包含2個元素 C. 只有1個環，包含了全部N個元素 D. 不知道 B顯然是最壞的情況（再想一下，如果有N個環呢，這說明每個環都是自己，根本不用排序，這是最好的情況） 題目二：設元素個數爲N，整數進製爲B，

>>阅读原文<<