單項選擇題序列(21,19,37,5,2)經(jīng)冒泡排序法由小到大排序,第一趟后所得結(jié)果為()
A.(19,21,37,5,2)
B.(19,21,5,2,37)
C.(19,21,5,37,2)
D.(19,21,2,5,37)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假設(shè)以數(shù)組A[0..n-1]存放循環(huán)隊列的元素,其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個,則在少用一個元素空間的前提下,隊列空的判定條件為()
A.rear=front
B.(front+1)%n=rear
C.rear+1=front
D.(rear+1)%n=front
2.單項選擇題可以采用()這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)二叉樹的層次遍歷運算。
A.隊列
B.樹
C.棧
D.集合
3.單項選擇題n個頂點的無向連通圖的生成樹,至少有()個邊。
A.n(n-1)
B.n(n-1)/2
C.2n
D.n-1
4.單項選擇題某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd,該二叉樹的前序遍歷序列是()
A.abcd
B.dcba
C.acbd
D.dbca
5.單項選擇題在關(guān)鍵字序列(10,20,30,40,50)中,采用折半法查找20,關(guān)鍵字之間比較需要()次。
A.1
B.2
C.3
D.4
最新試題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:問答題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題