对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较请说明理由。 (4)当n=7时，给出一个最坏情况的初始排序的实例。

【参考答案】

正确答案：(1)在最好情况下，假设每次划分能得到两个长度相等的子文件，文件的长度n=2k一1，那么第一遍划分得到两个长度......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)