單項選擇題對n個元素進行冒泡排序，要求按升序排列，程序中設(shè)定某一趟冒泡沒有出現(xiàn)元素交換，就結(jié)束排序過程。對某n個元素的排序共進行了3n-6次元素間的比較就完成了排序，則（）。
A.原序列是升序排列
B.原序列是降序排列
C.對序列只進行了2趟冒泡
D.對序列只進行了3趟冒泡
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有一個10階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素A8，5在一維數(shù)組B中的下標(biāo)是（）。
A.33
B.32
C.85
D.41
2.單項選擇題任何一個無向連通圖的最小生成樹（）。
A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在
3.單項選擇題
對如圖所示二叉樹進行中序遍歷，結(jié)果是（）。
A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg
4.單項選擇題設(shè)一棵哈夫曼樹共有n個非葉結(jié)點，則該樹一共有（）個結(jié)點。
A.2*n-1
B.2*n+1
C.2*n
D.2*（n-1）
5.單項選擇題一個隊列的入隊序列是5，6，7，8，則隊列的輸出序列是（）。
A.5 6 7 8
B.8 7 6 5
C.7 8 6 5
D.可能有多種情況
最新試題
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
題型：填空題
設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
題型：單項選擇題
如下圖所示的二叉樹，其前序遍歷序列為（）。
題型：填空題
采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
題型：單項選擇題
設(shè)有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
題型：問答題
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
題型：單項選擇題
在一棵二叉樹中，編號為19的結(jié)點的雙親結(jié)點的順序編號為（）。
題型：單項選擇題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
設(shè)有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
題型：填空題