在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、堆排序
下列排序方法中,________是稳定的排序方法。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、折半插入排序
在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序
（15）下列排序方法中，（ ） 方法的总的关键码比较次数与记录的初始排列状态无关。A）直接插入排序B）直接选择排序C）起泡排序D）快速排序
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序
下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。A．选择排序B．归并排序C．快速排序D．直接插入排序
在下述几种排序方法中，不稳定的排序方法是()。A、直接插入排序B、冒泡排序C、直接选择排序D、归并排序
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序
时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序
下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序
下列排序方法中，最坏排序时间不是O(n2)的是A．快速排序B．堆排序C．起泡排序D．简单选择排序
下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序
下列排序方法中，()是稳定的排序方法。A.直接插入排序和快速排序B.折半插入排序和起泡排序C.简单选择排序和四路归并排序D.树形选择排序和shell排序
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
稳定的排序方法是（）A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A、直接插入排序B、直接选择排序C、起泡排序D、快速排序
在时间复杂度为O（n2）的所有排序方法中，（）排序方法是不稳定的。
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A、直接插入排序B、起泡排序C、快速排序D、直接选择排序
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A 快速排序B 直接插入排序C 直接选择排序D 起泡排序
单选题稳定的排序方法是（）A直接插入排序和快速排序B折半插入排序和起泡排序C简单选择排序和四路归并排序D树形选择排序和shell排序
填空题在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
单选题比较次数与排序的初始状态无关的排序方法是（ ）。A直接插入排序B起泡排序C快速排序D简单选择排序
单选题直接插入排序的稳定性和时间复杂度分别是（）。A稳定排序且时间复杂度是O（n*n）B不稳定排序且时间复杂度是O（n）C稳定排序且时间复杂度是O（log2n）D不稳定排序且时间复杂度是O（log2n）