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