问答题
一趟快速排序:22,19,13,6,24,38,43,32初始大堆:43,38,32,22,24,6,13,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。
判断题在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。
判断题在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
判断题快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。