题目内容

下面各种排序方法中，最好情况下时间复杂度为O(n)的是

A. 快速排序
B. 直接插入排序
C. 堆排序
D. 归并排序

查看答案

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

更多问题

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

A. 插入
B. 选择
C. 希尔
D. 二路归并

对n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是O(n^2)。

A. 对
B. 错

对n个记录的集合进行归并排序，在最坏情况下所需要的时间是O(n^2)。

A. 对
B. 错

有一小根堆，堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。

A. 对
B. 错