题目内容

5.对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

A. O(n)
B. O(n^2)
C. O(nlogn)
D. O(n^3)

查看答案

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

更多问题

6.若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79

8.堆是一种（）排序。

A. 插入
B. 选择
C. 交换
D. 归并

9.下述几种排序方法中，要求内存最大的是（）。

A. 希尔排序
B. 快速排序
C. 归并排序
D. 堆排序

10.数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。

A. 冒泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序