有三题资料结构题目 想向各位大大们请益 以下题目来源: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