广义表 LS = ( ((a), (b)), ((c, (d)), (e, (f))), (g, h))的表尾是 A: (g, h) B: ((c, (d)), (e, (f))), (g, h) C: ((g, h)) D: (((c, (d)), (e, (f))), (g, h))

二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。 A: A,B,C,D,H,F,E,G B: A,B,C,D,H,E,F,G C: A,B,C,D,H,F,G,E D: A,B,C,D,E,H,F,G

广义表L的表头为(a,(b,c))，表尾为((d,e),f,(g,h))，则L是（ ）。 A: (a,((b,c)),((d,e),f,(g,h))) B: ((a,(b,c)),(d,e),f,(g,h)) C: ((a,(b,c)),((d,e),f,(g,h))) D: (a,(b,c),(d,e),f,(g,h))

设有一个栈与一个队列的初始状态均为空。现有一个序列 A: B.C.D.E.F.G.H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队,然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。<br>A、A,B,C,D,E,F,G,H B: A,B,C,D,H,G,F,E C: D,C,B,A,H,G,F,E D: D,C,B,A, E: ,E, F: ,G

已知一颗树的前序遍历和中序遍历分别为（A,B,D,E,G,C,F,H）和（D,B,G,E,A,C,H,F），则该二叉树的后序遍历序列为（）。 A: G,E,D,H,F,B,E,C,A B: D,G,E,B,H,F,C,A C: A,B,C,D,E,F,G,H D: A,C,B,F,E,D,H,G

五个岛由北至南的顺序可以是：（）。 A: E，G，J，F，H B: F，H，I，E，G C: G，E，I，F，H， D: G，H，F，E，I

对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F，中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。 A: D,B,G,H,E,F,C,A B: G,H,E,F,C,D,B,A C: G,H,D,E,F,B,C,A D: D,B,G,H,F,E,C,A

设F、G、H是非空集合A上的关系，则下面成立的是( ). A: F○(G∪H)=F○G∪F○H B: (G∪H)○F=G○F∪H○F C: (F○G)○H=F○(G○H) D: F○(G∩H)=F○G∩F○H

给定DFA： [br][/br] a b A B C B D C C B E D* F G E* H I F* F G G* H I H* F G I* H I 最小化后，DFA状态有【1】个？

某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E， H，G，P，则该二又树对应的后序序列为 A: A,B,D,C,H,P,F,E,G B: A,B,D,C,H,P,G,E,F C: A,B,H,D,C,P,G,E,F D: A,D,C,H,B,P,G,E,F