問(wèn)答題一個(gè)最小最大堆（minmaxheap）是一顆完全二叉樹(shù)，每個(gè)結(jié)點(diǎn)均包含一個(gè)關(guān)鍵字。樹(shù)的根結(jié)點(diǎn)稱為第1層。如果x是樹(shù)上奇數(shù)層（又稱最小層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹(shù)上所有結(jié)點(diǎn)關(guān)鍵字均大于x。如果x是樹(shù)上偶數(shù)層（又稱最大層）的結(jié)點(diǎn)，則以x為其根結(jié)點(diǎn)的二叉樹(shù)上所有結(jié)點(diǎn)關(guān)鍵字均小于x。試構(gòu)造包含1，2，3，4，5，6，7，8，9，10的最小最大堆。
您可能感興趣的試卷
最新試題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題