單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，改進的冒泡排序最好的情況是（），只需要一趟，發(fā)現(xiàn)無數(shù)據(jù)交換，就可以停止，排序完畢。

A.記錄完全逆序
B.記錄完全有序
C.記錄雜亂無序
D.都不對


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題冒泡排序是一種常用的排序方式，其時間復(fù)雜度是（）。

A.O（n）
B.O（n*n）
C.O（1）
D.O（nlog2n）

2.單項選擇題冒泡排序的每一趟的過程是要比較（）元素，如果逆序進行交換。

A.相鄰
B.不相鄰
C.首尾
D.都不對

3.單項選擇題冒泡排序的時間復(fù)雜度（）。

A.O（n）
B.O（n*n）
C.O（1）
D.都不對

4.單項選擇題冒泡排序，交換的是相鄰元素，因此（）。

A.不存在不相鄰的記錄的交換，屬于穩(wěn)定排序
B.仍然可能存在不相鄰的記錄之間的交換
C.是不穩(wěn)定排序
D.是外排序的一種

5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，希爾排序與直接插入排序相同之處是（）。

A.它們都是穩(wěn)定排序
B.它們的時間復(fù)雜度是一樣的
C.它們都是插入排序大類里的
D.它們都是縮小增量排序