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