在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。
第1题:
● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是 (43) 。
(43)
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
第2题:
在下述几种排序方法中,不稳定的排序方法是()。
A、直接插入排序
B、冒泡排序
C、直接选择排序
D、归并排序
第3题:
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
第4题:
下列排序方法中,()方法的比较次数与记录的初始排列状态无关。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第5题:
A.冒泡排序
B.直接插入排序
C.快速排序
D.希尔排序
第6题:
下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是______。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.快速排序
第7题:
:A直接插入排序和希尔排序
B直接插入排序和冒泡排序
C希尔排序和快速排序
D冒泡排序和快速排序
第8题:
下列排序方法中,最坏情况下时间复杂度最小的是()。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
第9题:
在文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。A.直接插入排序B.冒泡排序C.简单选择排序D.快速排序
第10题:
在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()