题目内容

若对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. 快速排序

一组记录的排序码为47,78,57,39,41,85.,则利用堆排序的方法建立的初始推为。

A. 78,47,57,39,41,85
B. 85,78,57,39,41,47
C. 85,78,57,47,41,39
D. 85,57,78,41,47,39