一组记录的排序码为(46,79,56,38,40,84),利用归并排序方法得到的一趟排序结果是( )。
A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 46,79,38,56,40,84
D. 40,38,46,84,56,79
查看答案
快速排序方法在最差情况下的时间复杂度为( )。
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
归并排序方法的时间复杂度为( )。
A. O(n2)
B. O(n)
C. O(nlog2n)
D. O(log2n)
下列排序方法中,需要辅助存储空间最大的是( )。
A. 直接插入
B. 简单选择
C. 快速排序
D. 归并排序
下列排序方法中,( )排序在一趟结束后不一定能选出一个元素放在其最终的位置上。
A. 选择
B. 冒泡
C. 快速
D. 插入