已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

A.都不同相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA

已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。