[問題] 有關資料結構的問題

[sportsdidi (新手上路)]

有三題資料結構題目
想向各位大大們請益

以下題目來源:http://wwwc.moex.gov.tw/examnew1/98/20/000c82.pdf

16. 假設某循序電路（sequential circuit）之輸入為X，內含一個JK正反器
   （JK flip-flop），如下圖所示。

想法：只有一個輸入(X)，且內含JK正反器，所以我想應該是指T正反器
      且T正反器和輸出<即Q(t+1)>關係為X XOR Q(t+1)
      也就是當T=0，Q(t+1)=Q(t)；T=1，Q(t+1)=Q(t)'
      根據以上，我認為答案是A.Q(t+1)=XQ'+X'Q
      但正確答案卻是Q(t+1)=X+Q

參考資料：http://finalfrank.pixnet.net/blog/post/19814643

=====================================================================

35. 有關算術式的二元樹表示法（binary tree with arithmetic expression），下列敘
    述何者錯誤？

想法：在我的認知，前序走訪可以產生前置運算式，中序走訪可以產生中置運算式，
      而後序走訪可以產生後置運算式
      但這題答案「中序走訪可以產生中置運算式」卻是錯的?

參考資料：http://ppt.cc/i613
          (其中說明了中序拜訪會產生中置運算式，後序拜訪會產生後置運算式，
           而前序拜訪會產生前置運算式。)

=====================================================================

36. 相較於單向鏈結串列（singly linked list），雙向鏈結串列（doubly linked list
    ）的特性敘述何者錯誤？

想法：我手邊資料結構書中，說明雙向鏈結串列插入&刪除較單向鏈結串列麻煩
      (因為雙向插入須變更4個指標，刪除須變更2個指標；單向插入須變更2個指標，
       刪除須變更1個指標)
      所以我的答案是「刪除資料較為快速」是錯的
      但正確答案「插入資料時需由頭節點（head node）找起方能找到插入位置」是錯的

=====================================================================

以上三題就是最近想很久的題目
懇請資結高手賜教
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.112.231.162
→ tkcn:35如果考慮優先權，若不加適當的括號，中序得到的就會不正確
→ tkcn:36.你說的沒錯，不過我認為C跟D也都是錯的
推 LPH66:36.其實單向在刪除時需要事先得知前一個在哪
→ LPH66:   找尋這個的時間的確較久  雙向則直接追蹤反向連結即可
推 LPH66:16.在JQ'+K'Q中令J=X,K=XQ'
→ LPH66:   得XQ'+(X'+Q)Q=XQ'+X'Q+Q=XQ'+(X'+1)Q=XQ'+Q=X+Q
→ LPH66:   他和 T flip-flop 不一定一樣  要去算才知道...
→ sportsdidi:35.了解 36.C&D應該都錯的 16.正在思考中 謝謝樓上解答
→ sportsdidi:雙向鏈結串列是否知道前一節點才可插入 刪除不用知道?
推 LPH66:不管增刪都需要前一個  雙向只是找前一個比較快而已
→ LPH66:關於你的水球  pq'+q=p+q 這是公式
→ sportsdidi:請問最後XQ'+Q=X+Q 怎麼推出來的?
→ LPH66:畫個 K-map 就能看得出來
→ sportsdidi:Noted & TKS