單項選擇題對于給定的一組關鍵字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法進行遞增排序，寫出每種算法第一趟排序后得到的結果：希爾排序（增量為5）得到__（1）__，快速排序（選第一個記錄為基準元素）得到__（2）__，基數（基數為10）排序得到__（3）__，二路歸并排序得到__（4）__，堆排序得到__（5）__。空白（1）處應選擇（）
A.2，4，6，8，10，12，16，18，20，28，30
B.6，2，10，4，8，12，28，30，20，16，18
C.12，2，10，20，6，18，4，16，30，8，28
D.30，10，20，12，2，4，16，6，8，28，18
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的。空白（5）處應選擇（）
A.用指針方式存儲有n個結點的二叉樹，至少要有n+1個指針
B.m階B-樹中，每個非葉子結點的后繼個數≥
C.m階B-樹中，具有k個后繼的結點，必含有k-1個鍵值
D.平衡樹一定是豐滿樹
2.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的?？瞻祝?）處應選擇（）
A.B-樹
B.平衡樹
C.非平衡樹
D.穿線樹
3.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的?？瞻祝?）處應選擇（）
A.B-樹
B.B+樹
C.豐滿樹
D.穿線樹
4.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的。空白（2）處應選擇（）
A.路徑和
B.內部路徑長度
C.總深度
D.深度和
5.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實現(xiàn)。查找樹中，由根結點到所有其他結點的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達到最小的樹稱為__（3）__。它一定是__（4）__。在關于樹的幾個敘述中，只有__（5）__是正確的?？瞻祝?）處應選擇（）
A.遞歸程序
B.迭代程序
C.隊列操作
D.棧操作
最新試題
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲，那么深度優(yōu)先遍歷圖G的時間復雜度為（）。
題型：填空題
快速排序的最壞情況如何改進？
題型：問答題
簡述動態(tài)規(guī)劃法的基本思想。
題型：問答題
如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。
題型：填空題
不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
題型：判斷題
算法好壞主要從（）和（）方面來衡量。
題型：填空題
在一個順序存儲的循環(huán)隊列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊空的條件為（），判斷隊滿的條件為（）。
題型：填空題
對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數是（），所需的最大比較次數是（），且此序列為（）序列。
題型：填空題
平衡樹一定是豐滿樹。
題型：判斷題
設有一稀疏圖G，則G采用（）存儲較省空間。
題型：填空題