在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()
填空题查看答案
在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()
填空题查看答案
在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。
填空题查看答案
在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()
填空题查看答案
已知数据序列为(12,5,9,20,6,31,24),对该数据序列进行排序,写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
简答题查看答案
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()
填空题查看答案
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
简答题查看答案
每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
填空题查看答案
每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
填空题查看答案