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

看板CSSE (電腦科學及軟體工程)作者sportsdidi (新手上路)時間13年前 (2010/12/07 14:22)推噓3(3推 0噓 11→)

留言14則, 3人參與討論串1/1

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