题目内容

设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。答案格式必须为：(71，16，5，73，72，94，23)

查看答案

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

更多问题

设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立的初始堆为___________________________。答案格式必须为：(55，63，44，38，75，80，31，56)

设一组初始记录关键字序列为(45，80，48，40，22，78)，则第4趟简单选择排序的结果是。第4趟直接插入排序后的结果是。答案格式必须为(45，80，48，40，22，78)

快速排序的最坏时间复杂度为O(n2)，平均时间复杂度为O(nlog2n)。

A. 对
B. 错

快速排序方法在要排序的数据量太大的情况下最不利于发挥其长处。

A. 对
B. 错