第1题:
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是______。
第2题:
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是 (43) 。
(43)
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
第3题:
A、希尔排序
B、快速排序
C、堆排序
D、直接插入排序
第4题:
A、直接插入排序
B、简单选择排序
C、快速排序
D、堆排序
第5题:
:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
第6题:
下列排序方法中,最坏情况下时间复杂度最小的是()。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
第7题:
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第8题:
第9题:
A、堆排序,冒泡排序
B、快速排序,堆排序
C、直接选择排序,归并排序
D、归并排序,冒泡排序
第10题:
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序