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

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


你可能感興趣的試題

1.單項選擇題對于給定的一組關鍵字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法進行遞增排序，寫出每種算法第一趟排序后得到的結果：希爾排序（增量為5）得到__（1）__，快速排序（選第一個記錄為基準元素）得到__（2）__，基數(shù)（基數(shù)為10）排序得到__（3）__，二路歸并排序得到__（4）__，堆排序得到__（5）__?？瞻祝?）處應選擇（）

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

3.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的。空白（5）處應選擇（）

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