[問題] 幾題問題...

看板TransCSI作者時間20年前 (2005/07/27 19:27), 編輯推噓2(202)
留言4則, 4人參與, 最新討論串1/2 (看更多)
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

59.113.29.50 07/27, , 1F
第二題是2嗎??
59.113.29.50 07/27, 1F

210.85.132.240 07/27, , 2F
Max Heap意思是最大堆積
210.85.132.240 07/27, 2F

219.68.63.88 07/28, , 3F
中序=後序則屬於只有左斜曲的二元樹!
219.68.63.88 07/28, 3F

61.222.214.226 07/28, , 4F
喔~那第3題是1了!謝囉..那第一跟第二題呢?
61.222.214.226 07/28, 4F
文章代碼(AID): #12vs-NS_ (TransCSI)
討論串 (同標題文章)
文章代碼(AID): #12vs-NS_ (TransCSI)