有三題資料結構題目
想向各位大大們請益
以下題目來源: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），下列敘
述何者錯誤？
想法：在我的認知，前序走訪可以產生前置運算式，中序走訪可以產生中置運算式，
而後序走訪可以產生後置運算式
但這題答案「中序走訪可以產生中置運算式」卻是錯的?
參考資料：

(其中說明了中序拜訪會產生中置運算式，後序拜訪會產生後置運算式，
而前序拜訪會產生前置運算式。)
=====================================================================
36. 相較於單向鏈結串列（singly linked list），雙向鏈結串列（doubly linked list
）的特性敘述何者錯誤？
想法：我手邊資料結構書中，說明雙向鏈結串列插入&刪除較單向鏈結串列麻煩
(因為雙向插入須變更4個指標，刪除須變更2個指標；單向插入須變更2個指標，
刪除須變更1個指標)
所以我的答案是「刪除資料較為快速」是錯的
但正確答案「插入資料時需由頭節點（head node）找起方能找到插入位置」是錯的
=====================================================================
以上三題就是最近想很久的題目
懇請資結高手賜教
謝謝

35如果考慮優先權，若不加適當的括號，中序得到的就會不正確36.你說的沒錯，不過我認為C跟D也都是錯的

36.其實單向在刪除時需要事先得知前一個在哪找尋這個的時間的確較久 雙向則直接追蹤反向連結即可16.在JQ'+K'Q中令J=X,K=XQ'得XQ'+(X'+Q)Q=XQ'+X'Q+Q=XQ'+(X'+1)Q=XQ'+Q=X+Q他和 T flip-flop 不一定一樣 要去算才知道...

35.了解 36.C&D應該都錯的 16.正在思考中 謝謝樓上解答雙向鏈結串列是否知道前一節點才可插入 刪除不用知道?

不管增刪都需要前一個 雙向只是找前一個比較快而已關於你的水球 pq'+q=p+q 這是公式

請問最後XQ'+Q=X+Q 怎麼推出來的?

畫個 K-map 就能看得出來

Noted & TKS