题目内容

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

A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)

查看答案

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

更多问题

若一组记录的排序码为（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

下列关键字序列中，（）是小根堆。

A. 16，72，31，23，94，53
B. 94，23，31，72，16，53
C. 16，53，23，94，31，72
D. 16，23，53，31，94，72

堆是一种（）排序。

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

堆的形状是一棵（）。

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