题目内容

归并排序方法的时间复杂度为（）。

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

查看答案

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

更多问题

下列排序方法中，需要辅助存储空间最大的是（）。

A. 直接插入
B. 简单选择
C. 快速排序
D. 归并排序

下列排序方法中，（）排序在一趟结束后不一定能选出一个元素放在其最终的位置上。

A. 选择
B. 冒泡
C. 快速
D. 插入

一趟排序结束后，不一定能选出一个元素放到其最终位置上的排序算法为（）。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 希尔排序

下列排序方法中，（）排序算法可能出现以下情况：在最后一趟开始前，所有排序算法可能出现以下情况：在最后一趟开始前，所有元素都不在其最终的位置上。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序