向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行（）。

单项选择题向一个栈顶指针为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；

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

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

2.单项选择题设栈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

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

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

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

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

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

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

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

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

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

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

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

9.单项选择题设有指针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；

10.单项选择题设在链式存储的线性表中，设结点结构为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；