單項選擇題

對n個元素進行冒泡排序，要求按升序排列，程序中設(shè)定某一趟冒泡沒有出現(xiàn)元素交換，就結(jié)束排序過程。對某n個元素的排序共進行了3n-6次元素間的比較就完成了排序，則（）。

A.原序列是升序排列
B.原序列是降序排列
C.對序列只進行了2趟冒泡
D.對序列只進行了3趟冒泡

你可能感興趣的試題

單項選擇題

設(shè)有一個10階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素A8，5在一維數(shù)組B中的下標(biāo)是（）。

A.33
B.32
C.85
D.41

單項選擇題

任何一個無向連通圖的最小生成樹（）。

A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在