问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

对于n个元素组成的线性表进行快速排序 所需的比较次数依赖于这 n个元素的初始排列。 (1)n=7


对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这,n个元素的初始排列。 (1)n=7时,在最好情况下需进行多少次比较?请说明理由。 (2)对n=7,给出一个最好情况的初始排列的实例。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题