基础题库

使用二路归并排序对含n个元素的数组M进行排序时，二路归并排序的功能是( )。

快速排序的最坏情况时间复杂度发生在何种情况下？

在归并排序的一个步骤中，你有两个已经排好序的子数组，需要将它们合并成一个排好序的数组。假设子数组为 left = [3, 4, 6] 和 right = [1, 5, 8]。关于合并过程的描述，以下哪个选项是正确的？

下列哪个不是快速排序算法的特点？

若数据元素序列{11, 12, 13, 7, 8, 9, 23, 4, 5}是采用下列排序算法之一得到的第二趟排序后的结果，则该排序算法只能是()

在内部排序时，若选择了归并排序而未选择插入排序，则可能的理由是()

归并排序算法是一种稳定的排序算法。

快速排序算法的平均时间复杂度比归并排序的平均时间复杂度更高。

在归并排序中，递归调用发生在合并步骤之后。

快速排序无法在链表上高效地执行。