题目内容

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

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

(78,45,75,30,15,25,22,7)是一个大顶堆。

A. 对
B. 错

当待排序的元素量很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素之一。

A. 对
B. 错

答案查题题库