一、单选题（共 20 道试题，共 100 分。）V
1.
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
A. 1234
B. 4132
C. 4231
D. 4213
满分：5 分
2.
在计算机内实现递归算法时所需的辅助数据结构是
A.
栈
B.
队列
C.
树
D.
图
满分：5 分
3.
设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A. 2
B. 3
C. 5
D. 6
满分：5 分
4.
在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C.
指向后继元素的指针表示
D.
数据元素的值表示
满分：5 分
5.
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是