考题
(4)下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序
考题
下列排序方法中,不稳定的排序方法有________。
A、希尔排序B、快速排序C、堆排序D、直接插入排序
考题
下列方法中,________是稳定的排序方法。
A、折半插入排序B、希尔排序C、快速排序D、堆排序
考题
插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。
考题
下列排序方法中,最坏情况下比较次数最少的是A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序
考题
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是______。
考题
下列各组的排序方法中,最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.堆排序与希尔排序D.快速排序与希尔排序
考题
下面哪种排序的平均比较次数最少()A.插入排序B.选择排序C.堆排序D.快速排序
考题
在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插人排序和归并排序
考题
在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速排序D.选择排序和冒泡排序
考题
在排序过程中,比较次数与序列的初始位置无关的排序方法是( )。A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序
考题
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。此题为判断题(对,错)。
考题
下列排序方法中,最坏情况下比较次数最少的是( )。【考点8排序】A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序
考题
下列各组排序法中,最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序
考题
下列排序方法中,在最坏的情况下比较次数最少的是( )。A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序
考题
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序
考题
其比较次数与序列初态无关的算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
考题
不稳定的排序算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
考题
下述几种排序方法中,()是稳定的排序方法。A、希尔排序B、快速排序C、归并排序D、堆排序
考题
稳定的排序方法是()A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序
考题
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
考题
在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()
考题
问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
考题
填空题在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()
考题
多选题其比较次数与序列初态无关的算法是()A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
考题
单选题下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A
插入排序和快速排序B
归并排序和快速排序C
选择排序和归并排序D
插入排序和归并排序
考题
单选题下面的排序算法中,不稳定的是( )。A
起泡排序、折半插入排序、堆排序B
折半插入排序、简单选择排序、堆排序C
简单选择排序、希尔排序、堆排序D
基数排序、堆排序、起泡排序。
考题
单选题下列排序方法中,最坏情况下比较次数最少的是( )。A
冒泡排序B
简单选择排序C
直接插入排序D
堆排序