【单选题】
元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．8，6，2，4
②
B．8，4，2，6
③
C．6，2，4，8
④
D．8，6，4，2
【单选题】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。（进栈出栈可以交替进行）。
①
A．d,c,b,a
②
B．c,a,b,d
③
C．d,b,a,c
④
D．d,a,b,c
【单选题】
设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（ ）。
①
A．12
②
B．5
③
C. 13
④
D．6
【单选题】
设有一个长度为28的顺序表，要在第12个元素之前插入一个元素（也就是插入元素作为新表的第12个元素），则移动元素个数为（ ）。
①
A．12
②
B．17
③
C. 13
④
D．11
【多选题】
格中元素a,b,c，若a ≤ b，则满足下面哪些性质：
①
a * b = a；
②
a * (a ? b) = a；
③
a?(c*b) ≤ (a?c)*b；
④
a?(c*b) ≥ (a?c)*b。
【单选题】
在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data；和（ ）。
①
A．r=r?next;
②
B．r?next=r;
③
C．f=f?next;
④
D．f?next=f;
【单选题】
设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。
①
A．1140
②
B．1145
③
C．1120
④
D．1125