13. 线性表
元素R1、R2、R3、R4、R4入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的不可能是
R1
R2
R4
R5
双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（ ）。
p->rlink->llink = p->rlink;
p->llink->rlink = p->llink; delete p;
p->llink->rlink = p->rlink;
p->rlink->llink = p->llink; delete p;
p->rlink->llink = p->llink;
p->rlink->llink->rlink = p->rlink; delete p;
p->llink->rlink = p->rlink;
p->llink->rlink->llink = p->llink; delete p;
3. 队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是"2 3"。当元素2、3也出队后，队列快照是""，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有_________种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，"5 2 1"、"4 2 2"、""都是可能的队列快照；而"7"不是可能的队列快照，因为剩下的2个正整数的和不可能是1。
45
46
48
49
（）是一种先进先出的线性表。
栈
队列
哈希表（散列表）
二叉树
如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为a,b,c,另有元素d已经出栈,则可能的入栈顺序是( )。
a, d,c, b
b, a, c, d
a, c, b, d
d, a, b,c
下图中所使用的数据结构是( )
哈希表
栈
队列
二叉树
链表不具备的特点是( )
可随机访问任何一个元素
插入、删除操作不需要移动元素
无需事先估计存储空间大小
所需存储空间与存储元素个数成正比
线性表若采用链表存储结构，要求内存中可用存储单元地址( )
必须连续
部分地址必须连续
一定不连续
连续不连续均可
今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为()
f
c
a
b
对于入栈顺序为 a,b,c,d,e,f,g 的序列，下列()不可能是合法的出栈序列。
a, b, c, d,e, f,g
a, d, c, b,e, g, f
a, d, b, c, g, f,e
g, f,e,d,c, b, a