有三題資料結構題目 想向各位大大們請益 以下題目來源: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