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