在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指...

单项选择题在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。

A.s=q.front；q.front->next=s.next；
B.s=q.front->next；q.front->next=s.next；
C.s=q.front->next；q.front=s.next；
D.s=q；q.front->next=s.next；

1.单项选择题在队列中，下列说法正确的是（）。

A.每次插入总是在队尾，每次删除总是在队头
B.每次插入总是在队尾，每次删除也总是在队尾
C.每次插入总是在队头，每次删除也总是在队头
D.每次插入总是在队头，每次删除总是在队尾

2.单项选择题向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行（）。

A.hs->next=s；
B.s->next=hs；hs=s；
C.s->next=hs->next；hs->next=s；
D.s->next=hs；hs=hs->next；

3.单项选择题在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为（）。

A.top不变
B.top=0
C.top--
D.top++

4.单项选择题设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

A.5，4，3，2，1
B.2，1
C.2，3
D.3，4

5.单项选择题设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。

A.2
B.3
C.4
D.5

6.单项选择题顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。

A.s.elem[top]=e；s.top=s.top+1；
B.s.elem[top+1]=e；s.top=s.top+1；
C.s.top=s.top+1；s.elem[top+1]=e；
D.s.top=s.top+1；s.elem[top]=e；

7.单项选择题顺序栈的上溢是指（）。

A.栈满时作退栈运算
B.栈满时作进栈运算
C.栈空时作退栈运算
D.栈空时作进栈运算

8.单项选择题设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。

A.DCAB
B.CDAB
C.DBAC
D.ACDB

9.单项选择题设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

A.ABC
B.CBA
C.CAB
D.ACB

10.单项选择题在栈中，下列说法正确的是（）。

A.每次插入总是在栈顶，每次删除也总是在栈顶
B.每次插入总是在栈顶，每次删除总是在栈底
C.每次插入总是在栈底，每次删除总是在栈顶
D.每次插入总是在栈底，每次删除也总是在栈底