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

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


你可能感興趣的試題

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

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

最新試題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

題型：填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

題型：填空題

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

題型：判斷題

設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)較省空間。

題型：填空題

設(shè)二維數(shù)組a［10］［10］是對(duì)稱陣，現(xiàn)將a中的上三角（含對(duì)角線）元素以行為主序存儲(chǔ)在首地址為2000的存儲(chǔ)區(qū)域中，每個(gè)元素占3個(gè)單元，則元素a［6］［7］的地址為（）。

題型：填空題

中序遍歷一棵查找樹(shù)的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

題型：判斷題

算法好壞主要從（）和（）方面來(lái)衡量。

題型：填空題

中序遍歷二又鏈表存儲(chǔ)的二叉樹(shù)時(shí)，一般要用堆棧；中序遍歷檢索二叉樹(shù)時(shí)，也必須使用堆棧。

題型：判斷題

最佳查找樹(shù)就是檢索效率最高的查找樹(shù)。

題型：判斷題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

題型：填空題