单项选择题
若一组记录的排序码值序列为{40,80,50,30,60,70},利用堆排序方法进行排序,初建的大顶堆是()
A.80,40,50,30,60,70 B.80,70,60,50,40,30 C.80,70,50,40,30,60 D.80,60,70,30,40,50
单项选择题 堆是属于一种()排序。
单项选择题 当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用()方法的时间复杂度都是O(n2)。
单项选择题 当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。