问答题
对下面数据表,写出采用SHELL排序算法排序的每一趟的结果,并标出数据移动情况。 (125,11,22,34,15,44,76,66,100,8,14,20,2,5,1)。
问答题 给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果;堆排序时所建的初始堆;归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时间复杂度最差?
判断题 在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。
判断题 在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。