归并排序的稳定性是()。 正确答案:稳定
希尔排序的空间复杂度为()。
浏览:826希尔排序的空间复杂度为()。 正确答案:O(1)
排序的基本思想是分组的直接插入排序。
浏览:599排序的基本思想是分组的直接插入排序。 正确答案:希尔
对n个记录进行冒泡排序时,最少的比较次数为()。
浏览:748对n个记录进行冒泡排序时,最少的比较次数为()。 正确答案:n-1
排序是完全二叉树的应用,是充分利用完全二叉树特性的一种选择排序。
浏览:566排序是完全二叉树的应用,是充分利用完全二叉树特性的一种选择排序。 正确答案:堆
直接选择排序的时间复杂度为()。
浏览:939直接选择排序的时间复杂度为()。 正确答案:O(n2)
快速排序算法最好的情况下空间复杂度为()
浏览:553快速排序算法最好的情况下空间复杂度为() 正确答案:O(log2n)
快速排序是一种()[选择/交换/插入]排序算法。
浏览:567快速排序是一种()[选择/交换/插入]排序算法。 正确答案:交换
冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。
浏览:899冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。 正确答案:O(1)
直接插入排序的时间复杂度为()。
浏览:1141直接插入排序的时间复杂度为()。 正确答案:O(n2)
冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。
浏览:688冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 A.正确B.错误正确答案:错误
选择排序是一种不稳定的排序方法。
浏览:652选择排序是一种不稳定的排序方法。 A.正确B.错误正确答案:正确