题目内容

设表中元素的初始状态是按健值递增的，分别用堆排序，快速排序，冒泡排序和归并排序方法对其进行排序（按递增顺序），排序最省时间，排序最费时间。

查看答案

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

更多问题

3. 下列内部排序算法中：A．快速排序B.直接插入排序C. 二路归并排序D. 简单选择排序E. 起泡排序F. 堆排序问：（1）比较次数与序列初态无关的算法是（）。（2）不稳定的排序算法是（）。（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是。

直接插入排序用监视哨的作用是。

在数据表有序时，快速排序算法的时间复杂度是。