多項選擇題關(guān)于冒泡排序的比較次數(shù)和排序趟數(shù)描述正確的是（）。

A.N個記錄最多N-1趟排序即可完成
B.N個記錄最少比較N-1次，可完成排序，這是記錄完全有序的情況
C.N個記錄最多比較N*（N-1）/2次可完成排序，這是記錄完全逆序的情況
D.在一趟排序中若無記錄交換，就會停止排序


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題冒泡排序按照各種分類可以是（）。

A.穩(wěn)定排序
B.交換排序
C.內(nèi)排序

2.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，屬于插入排序的有（）。

A.希爾排序
B.直接插入排序
C.冒泡排序
D.簡單選擇排序