数据结构 排序 思考题4

全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目一：（表排序后的）物理排序过程的最坏情况是： A. 有2个环，每个包含N/2个元素 B. 有N/2个环，每个环包含2个元素 C. 只有1个环，包含了全部N个元素 D. 不知道 B显然是最坏的情况（再想一下，如果有N个环呢，这说明每个环都是自己，根本不用排序，这是最好的情况） 题目二：设元素个数为N，整数进制为B，

>>阅读原文<<