最好情况：4，7，5，6，3，1，2
最坏情况：7，6，5，4，3，2，1
（简答题）
对n=7，给出快速排序一个最好情况和最坏情况的初始排列的实例。
正确答案
答案解析
略
相似试题
（填空题）
对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
（填空题）
利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
（填空题）
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。
（填空题）
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。
（单选题）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
（单选题）
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
（填空题）
快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
（填空题）
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
（简答题）
（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。 （2）给出上述哈夫曼树叶结点的哈夫曼编码。 （3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）
