已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3.

1、如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A4，3，2，1B4，2，1，3C1，3，2，4D3，4，2，1

2、若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，&#

若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。AiBn－iCn－i＋1D不确定

3、给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A

给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A4)，R的候选关键字为(66)。AA1BA1A3CA1A3A4DA1A2A3

4、一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。A5，8，6，7B7，6，8，5C7，6，5，8D8，7，6，5

5、以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。

以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。

6、一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替

一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg