作者MISzoooo ()
看板TransCSI
標題Re: [問題] 幾題問題...
時間Fri Jul 29 00:07:33 2005
※ 引述《wwwwkkkkk ()》之銘言：
: 1.若將一個Heap儲存在一個大小為10的一維整數陣列中，哪個陣列為Max Heap?
: (1)5 1 0 3 4 6 9 8 7 2
: (2)9 7 8 5 6 4 2 1 0 3
: (3)9 8 7 3 4 5 0 1 6 2
: (4)5 6 8 9 7 3 2 1 0
: Max Heap是什麼意思呢?
最大堆積 為一完全二元樹
每個node的值皆大於其子節點
把樹型畫出後
(1) 其中1的子節點是3和4 故不符合定義
(3) 其中3的子節點有6 故不符合定義
(4) 其中5的子節點是6和8 故不符合定義
只有(2)符合定義
: 2.如果 A[1][2]位於680，A[3][4]位於724，則A[4][10]應在哪?
: (1)752
: (2)754
: (3)756
: (4)758
1 2 3 4 5 6 7 8 9 10
=========================================
1 680
2
3 724
4 ?
假設是culom(??列的英文我記不太起來 隨便拼XD) major
則從[1][3]數到[3][4] 共有22格
724-680=44
44/22=2 所以每一個格子是2的距離
接下來算[3][5]到[4][10] 共有16格
所以距離是16*2 = 32
[4][10] = 724+32 = 756
答案為(3)
: 3.若要二元樹的中序式子(infix)等於它的後序式子(postfix)，則先決條件應?
: (1)無右子樹
: (2)無左子樹
: (3)無右子樹且無左子樹
: (4)無樹根
中序追蹤次序: 左->中->右
後序追蹤次序: 左->右->中
若無右子樹則兩種追蹤次序皆是: 左->中
: 以上這三題...不好意思~我想這3題可以有點淺...
: 因為我才剛剛接觸這科...請見諒...^^"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.84.28
1F：→ wwwwkkkkk:謝謝你..看你的解釋一目了然呢..謝啦 61.222.214.226 07/29
2F：→ wwwwkkkkk:那請問一下第二題答案是? 61.222.214.226 07/29
※ 編輯: MISzoooo 來自: 61.229.84.28 (07/29 00:29)
※ 編輯: MISzoooo 來自: 61.229.84.28 (07/29 00:29)
3F：推 icant:可是第二題似乎說明陣列大小..不一定只有10列吧 @@ 61.219.231.24 07/29
4F：推 icant:似乎沒有說明 少打字 61.219.231.24 07/29
5F：→ wwwwkkkkk:不知道ㄟ..題目是這樣寫的... 61.67.179.200 07/29