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