數(shù)據(jù)結(jié)構(gòu) 堆排序設(shè)一組記錄關(guān)鍵字序列為(80,70,33,65,24,56,48),則用篩選法建成的初始堆為
數(shù)據(jù)結(jié)構(gòu) 堆排序設(shè)一組記錄關(guān)鍵字序列為(80,70,33,65,24,56,48),則用篩選法建成的初始堆為
請寫出每一步的具體步驟
請寫出每一步的具體步驟
數(shù)學(xué)人氣：166 ℃時(shí)間：2020-01-30 07:26:22
優(yōu)質(zhì)解答
初始完全二叉樹如下左圖所示,根據(jù)算法n/2向下取整的節(jié)點(diǎn)號(hào)開始調(diào)整,也就是完全二叉樹的最后一個(gè)有孩子節(jié)點(diǎn)的,對于本題就是3號(hào)節(jié)點(diǎn),即：33,把以它為根節(jié)點(diǎn)的樹調(diào)整為大根堆,就是下面右圖.之后再調(diào)整2號(hào)節(jié)點(diǎn),對于本題是70,以它為根節(jié)點(diǎn)的樹本身就是大根堆不用調(diào)整.最后是根節(jié)點(diǎn),觀察后發(fā)現(xiàn)至此已經(jīng)是大根堆了,這就是初始堆
我來回答
類似推薦
- 這樣一組數(shù) 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,規(guī)律是什么?
- 將一組排序碼為(46、79、56、38、40、84)的記錄,利用堆排序的方法建立初始堆?
- 數(shù)據(jù)結(jié)構(gòu) 習(xí)題：對于存儲(chǔ)在順序表中的關(guān)鍵字序列（12,13,11,18,60,15,7,18,25,90）采用堆排序
- 從空樹起,依次插入關(guān)鍵字37,50,42,18,48,12,56,30,23,構(gòu)造一棵二叉排序樹.
- 若對關(guān)鍵字序列(20,2,56,48,26,57,12,73,21,24,80)進(jìn)行一趟增量為3的希爾排序,則得到的結(jié)果為?
- 甲乙兩數(shù)和是50 ,甲數(shù)的3倍于乙數(shù)的4倍的和是165,甲乙兩數(shù)是多少?
- 罐頭廠要給水果罐頭做一種圓柱形的包裝盒,已知這個(gè)罐頭盒的底面半徑為5cm,高6cm,同時(shí)要在盒的外面貼一
- 等腰三角形腰和底邊長的比是3：2,若底邊長為6,則底邊上的高是多少?腰上的高是多少?
- 填成語啊..平( )無( ) ,形（ ）影（ ） ,（）云（）霧
- 一個(gè)圓柱高9分米，側(cè)面積226.08平方分米，它的底面積是多少平方分米？
- 已知cosa=1/7,cos(a+b)=13/14.且a,b屬于（0,派/2）
- 2.3g鈉由原子變成離子時(shí),失去的電子數(shù)為0.1NA(要過程)
猜你喜歡
- 1一個(gè)德語問題
- 2隨機(jī)變量的概率密度問題
- 3一條褲子，原價(jià)120元，提價(jià)30%以后，又因過季降價(jià)30%，現(xiàn)在售價(jià)是多少？
- 4夜間,可看到池水能倒影路燈,若池水深2米,路燈距水面8米燈在水面的像到燈的距離應(yīng)
- 51.將一個(gè)長方體平均截成5段,每段長5分米,表面積增加了120平方分米.原來長方體的體積是多少立方分米?
- 6調(diào)節(jié)水龍頭，讓水一滴滴流出，在下方放一盤子，調(diào)節(jié)盤子高度，使水滴碰到盤子時(shí)，恰有另一水滴開始下落，而空中還有一滴正在下落的水滴，測出水龍頭到盤子的高度為h（m），從第一
- 7冬天窗戶上為什么會(huì)有水蒸氣
- 8質(zhì)量為m的木塊放在水平傳送帶上,隨傳送帶一起向前運(yùn)動(dòng),木塊與傳送帶間的動(dòng)摩擦因數(shù)為μ,則下列說法正
- 9再勇敢些,用英文怎么說.be more modest,對嗎,
- 10已知命題p：方程x2+mx+1=0有兩個(gè)不等的負(fù)實(shí)根，命題q：方程4x2+4（m-2）x+1=0無實(shí)根，若p或q為真，p且q為假，則實(shí)數(shù)m的取值范圍是（ ?。?A.（1，2]∪[3，+∞） B.（1，2）∪（3，+∞） C.（1，2]
- 11（1）若不等式組（1）x+ab 的解集是-2
- 1264噸硫最能能制取多少硫酸?