單項(xiàng)選擇題對(duì)于給定的一組關(guān)鍵字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法進(jìn)行遞增排序,寫(xiě)出每種算法第一趟排序后得到的結(jié)果:希爾排序(增量為5)得到__(1)__,快速排序(選第一個(gè)記錄為基準(zhǔn)元素)得到__(2)__,基數(shù)(基數(shù)為10)排序得到__(3)__,二路歸并排序得到__(4)__,堆排序得到__(5)__。空白(2)處應(yīng)選擇()

A.10,6,18,8,4,2,12,20,16,30,28
B.6,2,10,4,8,12,28,30,20,16,18
C.2,4,6,8,10,12,16,18,20,28,30
D.6,10,8,28,20,18,2,4,12,30,16


你可能感興趣的試題

2.單項(xiàng)選擇題二叉樹(shù)的前序、中序和后序遍歷法最適合采用__(1)__來(lái)實(shí)現(xiàn)。查找樹(shù)中,由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱(chēng)為_(kāi)_(2)__,而使上述路徑長(zhǎng)度總和達(dá)到最小的樹(shù)稱(chēng)為_(kāi)_(3)__。它一定是__(4)__。在關(guān)于樹(shù)的幾個(gè)敘述中,只有__(5)__是正確的??瞻祝?)處應(yīng)選擇()

A.用指針?lè)绞酱鎯?chǔ)有n個(gè)結(jié)點(diǎn)的二叉樹(shù),至少要有n+1個(gè)指針
B.m階B-樹(shù)中,每個(gè)非葉子結(jié)點(diǎn)的后繼個(gè)數(shù)≥
C.m階B-樹(shù)中,具有k個(gè)后繼的結(jié)點(diǎn),必含有k-1個(gè)鍵值
D.平衡樹(shù)一定是豐滿(mǎn)樹(shù)