快速排序在平均情况下的时间复杂度为________,在最坏情况下的时间复杂度为O(n2)_。(复制log2n)
查看答案
假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为____________________。(逗号分隔)
假定一组记录为(46,79,56,38,40,84),在冒泡排序的过程中进行第一趟排序后的结果为____________________。(逗号间隔)
假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为____________________。(逗号间隔)
假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第三趟归并后的第2个子表为__________。(逗号分隔)