题目内容

对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )。

A. T(n)=O(n)
B. T(n)=O(log 2n)
C. T(n)=O(nlog 2n)
D. T(n)=O(n 2)

查看答案

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

更多问题

堆的形状是一棵( )。

A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 二叉平衡排序树

若一组记录的排序码为(46,79,56,38,40,84),则利用自底向上构造堆排序的方法,其建立的初始堆为( )。

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

下述几种排序方法中,( )是稳定的排序方法。

A. 快速排序
B. 希尔排序
C. 基数排序
D. 堆排序

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

A. 快速排序
B. 希尔排序
C. 冒泡排序
D. 堆排序