下列叙述中正确的是______。
A. 线性链表可以有多个指针域
B. 有两个以上指针域的链表是非线性结构
C. 只有一个指针域的链表一定是线性结构
D. 线性链表最多可以有两个指针域
设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为______。
A. G,B,E,D,C,F,A,H
B,G,D,E,F,C,H,A
C. D,C,B,A,E,F,G,H
D. A,B,C,D,H,G,F,E
设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流退队和出栈,则输出序列为______。
A. G,B,E,D,C,F,A,H
B. D,C,B,A,E,F,G,H
C. B,G,D,E,F,C,H,A
D. A,B,C,D,H,G,F,E
设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈,然后依次轮流退队和出栈,则输出序列为______。
A,H,C,F,E,D,G,B
B. G,E,C,A,B,D,F,H
C. D,C,B,A,E,F,G,H
D. A,B,C,D,H,G,F,E