问答题
对n=7,给出快速排序一个最好情况和最坏情况的初始排列的实例。
最好情况:4,7,5,6,3,1,2最坏情况:7,6,5,4,3,2,1
问答题 已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
判断题 设有键值序列(k1,k2,…,kn),当i>n/2时,任何一个子序列(ki,ki+1,…,kn)一定是堆。
判断题 堆排序所需的时间与待排序的记录个数无关。