單項(xiàng)選擇題對于給定的一組關(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)__。空白(3)處應(yīng)選擇()

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


你可能感興趣的試題

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

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

最新試題

簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)。

題型:問答題

假定對線性表(38,25,74,52,48)進(jìn)行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進(jìn)行查找的平均查找長度分別為()和()。

題型:填空題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

快速排序的最壞情況如何改進(jìn)?

題型:問答題

任一查找樹的平均查找時間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時間。

題型:判斷題

m階B-樹具有k個后繼的非葉子結(jié)點(diǎn)含有k-1個鍵值。

題型:判斷題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問順序是()。

題型:填空題

在一棵三叉樹中,度為3的結(jié)點(diǎn)數(shù)為2個,度為2的結(jié)點(diǎn)數(shù)有1個,度為1的結(jié)點(diǎn)數(shù)為2個,那么度為0的結(jié)點(diǎn)數(shù)有()個。

題型:填空題

如果無向圖G有n個頂點(diǎn),那么G的一棵生成樹有且僅有()條邊。

題型:填空題

m階B-樹每一個結(jié)點(diǎn)的后繼個數(shù)都小于等于m。

題型:判斷題