Re: [問題] 請問問題 ，謝謝!!
※ 引述《undeaduck (undeaduck)》之銘言：
: 有四題，麻煩了!!!!
: 1.如圖(2)所示之樹，將其二元化後做中序追縱(inorder traversal)，則所拜訪
: 的節點順序
: 為
: (A)ABCDEFGHI
: (B)EFBCGHIDA
: (C)EBFACGDHI
: (D)EBFCAGHDI
: 圖2:http://www.badongo.com/pic/4499056
: 另外可以請問什麼是二元化嗎?之前學的時候沒有聽過，找網頁也沒有!!
: 答案是給我B
: 2.一顆二元樹以中序追蹤的順序是ECFBDAHG，以後序追蹤的是EFBCHGAD，則以前序
: 追蹤的是
: (A)ABDGCEHF
: (B)ABCDEFGH
: (C)DECFBAHG
: (D)DCEBFAHG
: 答案是給B
: 可是我有問題的是"不是以後序追蹤的話最後一個就是根嗎?如果是根的話再以前序
: 追蹤的話應該是C或D答案才對?可是他給我的是B?想問是的是個問題 ?
D
╱ ＼
C A
／ ＼ ＼
E B G
／ ／
F H
前序:DCEBFAGH
: 3.假設指令PUSH X動作是將暫存器X的內容放入STACK中，指令POP X動作是從STACK中
: 取出一個數目放至暫存器X中，X可為任意暫存器，若暫存器A,B,C,D的內容分別是
: 18,19,20,21時，依序執行PUSH A,PUSH B,PUSH C,PUSH D,PUSH D,PUSH C,PUSH B
: ,PUSH A,PUSH B後，暫存器A的內容將為
: (A)18 (B)19 (C)20 (D)21
: 答案給的是B----->覺得怪怪的，可否說明一下，看有沒有跟我想的一樣?麻煩了
執行的都是PUSH...那暫存器A的內容還是18
題目有打錯嗎? 依序執行沒有POP指令?
: 4.承3，現在假設指令PUTQ X動作是將暫存器X的內容放入QUEUE，指令GETQ X 是貯
: 列中取出一個PUTQ A,PUTQ B,GETQ C,GETQ D,PUTQ C,PUTQB,GETQ A,GETQ B後 ，
: 暫存器A的內容將為(A)18 (B)19 (C)20 (D)21
: 答案是A---->可否與3一樣說明一下呢?謝謝!!!!
造題目的意思 PUTQ跟GETQ都不會改到暫存器內容...那還是18= =
我猜原題意應該是指令GETQ X 是貯列中取出一個數目存入暫存器X中
這樣的話 答案還是A
3&4出自哪裡?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.44.248
※ 編輯: alanpin 來自: 134.208.44.248 (09/23 04:08)
討論串 (同標題文章)