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