推 imbattle:第二題是2嗎?? 59.113.29.50 07/27
推 dichia:Max Heap意思是最大堆積 210.85.132.240 07/27
→ jesse170717:中序=後序則屬於只有左斜曲的二元樹! 219.68.63.88 07/28
→ wwwwkkkkk:喔~那第3題是1了!謝囉..那第一跟第二題呢? 61.222.214.226 07/28
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是什麼意思呢?
2.如果 A[1][2]位於680，A[3][4]位於724，則A[4][10]應在哪?
(1)752
(2)754
(3)756
(4)758
3.若要二元樹的中序式子(infix)等於它的後序式子(postfix)，則先決條件應?
(1)無右子樹
(2)無左子樹
(3)無右子樹且無左子樹
(4)無樹根
以上這三題...不好意思~我想這3題可以有點淺...
因為我才剛剛接觸這科...請見諒...^^"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.214.226