设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次...

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

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

1.单项选择题顺序栈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；

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

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

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

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

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

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

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

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

6.单项选择题设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p->next、head->next分别表示p、head所指结点的链域）。

A.p->next=head->next；head->next=p；
B.p->next=head->next；head=p；
C.p->next=head；head=p；
D.p->next=head；p=head；

7.单项选择题设在链式存储的线性表中，设结点结构为data link，欲在p结点后插入一个结点q的关键步骤为（）。

A．q->link=p->link； p->link=q；
B．p->link=q->link； p->link=q；
C．q->link=p->link； q->link=p；
D．p->link=q->link； q->link=p；

8.单项选择题链式存储的线性表中的指针指向其（）。

A.前趋结点
B.后继结点
C.物理前趋
D.物理后继

9.单项选择题线性表采用链式存储时，其地址（）。

A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.连续与否均可以

10.单项选择题设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（）成立。

A.p=p->llink
B.p=p->rlink
C.p=p->llink->llink
D.p=p->llink->rlink