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
59.113.29.50 07/27, 1F
推
210.85.132.240 07/27, , 2F
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
61.222.214.226 07/28, 4F
討論串 (同標題文章)