题目内容

希尔排序算法的时间复杂度为O(n2)。

A. 对
B. 错

查看答案

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

更多问题

一组关键码已完全有序时，最快的排序方法是快速排序。

A. 对
B. 错

层次遍历初始堆可以得到一个有序的序列。（）

A. 对
B. 错

设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4 为增量的一趟希尔排序结束后的结果为_______。

对n个元素的序列进行起泡排序时，最少的比较次数是_______。