問答題利用篩選法,把序列{37,77,62,97,11,27,52,47}建成堆(小根堆),畫出相應(yīng)的完全二叉樹,并寫出對(duì)上述堆所對(duì)應(yīng)的二叉樹進(jìn)行前序遍歷得到的序列。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

設(shè)順序存儲(chǔ)的錢性表長度為n,對(duì)于刪除操作,設(shè)刪除位置是等概率的,則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為()。

題型:單項(xiàng)選擇題

在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。

題型:單項(xiàng)選擇題

在一個(gè)鏈隊(duì)中,假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針,p指向一個(gè)已生成的結(jié)點(diǎn),現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e,并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e;p→next=NULL;和()。

題型:單項(xiàng)選擇題

設(shè)有一個(gè)長度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。

題型:填空題

以下有關(guān)聯(lián)通圖的說法不正確的是()。

題型:單項(xiàng)選擇題

稀疏矩陣存儲(chǔ)時(shí),采用一個(gè)由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。

題型:填空題

單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個(gè)結(jié)點(diǎn),指針S指向一個(gè)要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。

題型:問答題

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。

題型:單項(xiàng)選擇題

一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn),該樹共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。

題型:單項(xiàng)選擇題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題