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

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


你可能感興趣的試題

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

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