單項選擇題

如果待排序序列是完全有序的，使用改進的冒泡排序，只需要（）趟排序。

A.一
B.二
C.三
D.四

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

冒泡排序是一種常用的排序方式，其時間復(fù)雜度是（）。

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