在以下排序方法中,最耗费内存的是___________。
A. 快速排序
B. 二路归并排序
C. 堆排序
D. 直接插入排序
查看答案
在以下排序方法中,最坏情况下时间复杂度为0(n)的依次是_①__、_____②__.A.直接插入排序B.简单选择排序C.堆排序D.二路归并排序
在以下排序方法中,平均时间复杂度为O(n2)的依次是___①__、___②___。
若不考虑基数排序,则在其他几种内排序方法中主要进行的两种基本操作是关键字的____①_____和记录的____②__。
设一组初始关键字为(72, 73,71, 23, 94, 16, 5),则快速排序的第一趟结果为___________。