高等继续教育 / 数据结构(信息管理)
题型描述: 简答题
对一个具有7个记录的文件进行快速排序,请问:
(1)在最好情况下需进行多少次比较?并给出一个最好情况初始排列的实例。
(2)在最坏情况下需进行多少次比较?为什么?并给出此时的实例。
对一个具有7个记录的文件进行快速排序,请问:
(1)在最好情况下需进行多少次比较?并给出一个最好情况初始排列的实例。
(2)在最坏情况下需进行多少次比较?为什么?并给出此时的实例。
参考答案: