有三题资料结构题目
想向各位大大们请益
以下题目来源: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）找起方能找到插入位置”是错的
=====================================================================
以上三题就是最近想很久的题目
恳请资结高手赐教
谢谢