题目内容

假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为( )。

A. 3, 5, 7, 9, 12, 10, 15, 1
B. 3, 5, 9, 7, 12, 10, 15, 1A 3, 7, 5, 9, 12, 10, 15, 1 B 3, 5, 7, 12, 9, 10, 15, 1

查看答案

搜索结果不匹配？点我反馈

更多问题

若对n个元素进行归并排序,则进行归并的趟数为( )。

A. n
B. n-1
C. n/2
D. élog2nù

若对n个元素进行归并排序,则进行每一趟归并的时间复杂性为( )。

A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)

若要从1000个元素中得到10个最小值元素,最好采用( )方法。

A. 直接插入排序
B. 直接选择排序
C. 堆排序
D. 快速排序

在平均情况下速度最快的排序方法为( )。

A. 直接选择排序
B. 归并排序
C. 堆排序
D. 快速排序