單項(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)__。空白(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.單項(xiàng)選擇題二叉樹(shù)的前序、中序和后序遍歷法最適合采用__(1)__來(lái)實(shí)現(xiàn)。查找樹(shù)中,由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱(chēng)為_(kāi)_(2)__,而使上述路徑長(zhǎng)度總和達(dá)到最小的樹(shù)稱(chēng)為_(kāi)_(3)__。它一定是__(4)__。在關(guān)于樹(shù)的幾個(gè)敘述中,只有__(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ù)一定是豐滿(mǎn)樹(shù)

最新試題

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

題型:填空題

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

題型:填空題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

題型:?jiǎn)柎痤}

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

題型:填空題

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

題型:填空題

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

題型:判斷題

設(shè)有1000個(gè)無(wú)序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用()排序法。

題型:填空題

不使用遞歸,也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

題型:判斷題

平衡樹(shù)一定是豐滿(mǎn)樹(shù)。

題型:判斷題

一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題