第1题:
A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
第2题:
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。
(52) A.快速排序
B.堆排序
C.归并排序
D.基数排序
第3题:
对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
第4题:
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。
A.基数排序
B.快速排序
C.堆排序
D.归并排序
第5题:
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。
A.堆排序
B.快速排序
C.简单插入排序
D.冒泡排序
第6题:
A.快速排序
B.堆排序
C.归并排序
D.基数排序
第7题:
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
第8题:
( 7 )冒泡排序在最坏情况下的比较次数是
A )n(n+1)/2
B ) nlog2 n
C ) n(n-1)/2
D )n/2
第9题:
在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。
A.堆排序
B.快速排序
C.归并排序
D.基数排序
第10题:
在排序过程中,比较次数与序列的初始位置无关的排序方法是
A.直接插入排序和快速排序
B.快速排序和归并排序
C.直接选择排序和归并排序
D.直接插人排序和归并排序