题目内容

若对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

一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为。

A. 38,40, 48, 52,79,84
B. 40,38, 48,79, 52,84
C. 40,38, 48, 52,79,84
D. 40,38, 48,84, 52,79