已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是()。

试证明：若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使

设B为A=(1，2，3，...，n)的任一排列。

a)试证明，B是A的一个栈混洗，当且仅当对于任意1≤i＜j＜k≤n，P中都不含如下模式：{...，k，...，i，...，j，...}

b)若对任意1≤i＜j＜k＜n，B中都不含模式{...，j+1，...，i，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

c)若对任意1＜i＜j＜k≤n，B中都不含模式{...，k，...，j-1，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

A.2，1，4，3，6，5

B.1，2，4，6，5，3

C.4，1，3，2，5，6

D.5，4，1，6，2，3

编写程序，实现一个对象栈类，要求使用ArrayList类实现该栈，该栈类的UML图如图11-1所示。

A.acbd

B.dcba

C.acdb

D.dbac

A.它用于将私有 IPv6 地址转换为公有 IPv6 地址

B.它是协助从 IPv4 向 IPv6 迁移的临时机制

C.IETF 已弃用 NAT64，开始倾向于 NAT-PT

D.双协议栈是实施用于 IPv6 的 NAT 的一个示例