题目内容

平均时间复杂度和在最坏情况下的时间复杂度均是O()的排序算法是

A. 插入排序
B. 快速排序
C. 选择排序
D. 堆排序

查看答案

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

更多问题

设有两个长度分别为m、n的降序有序序列{a1，a2，…，am)、{b1，b2，…，bn)，采用二路归并方法将它们合并成长度为m+n的降序有序序列，则归并过程中元素比较次数最少的条件一定是

A. a1>b1
B. am>bn
C. a1 D. am

下列排序方法中不稳定的是

A. 冒泡排序
B. 二路归并
C. 堆排序
D. 直接插入排序

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为____排序法。

插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有____和堆排序。