單項選擇題對于給定的一組關(guān)鍵字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法進(jìn)行遞增排序，寫出每種算法第一趟排序后得到的結(jié)果：希爾排序（增量為5）得到__（1）__，快速排序（選第一個記錄為基準(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.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結(jié)點到所有其他結(jié)點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達(dá)到最小的樹稱為__（3）__。它一定是__（4）__。在關(guān)于樹的幾個敘述中，只有__（5）__是正確的。空白（5）處應(yīng)選擇（）

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