甲因涉嫌贪污罪而被人民检察院立案侦查，后被取保候审。甲在取保候审期间严重违反有关规定，人民检察院认为需要变更为逮捕措施。对此，正确的做法是()。

设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP,PUSH，PUSH之后，输出序列是__________，而栈顶指针值是__________H。设栈为顺序栈，每个元素占4字节。【西安电子科技大学1998二、1(4分)】

A、1001H

B、1003H

C、1002H

D、1000H

___的节点。 2.顺序队的出、入队操作会产生“________________”。 3、设一个不带头结点的链栈的栈顶指针为ls，栈中结点含info和 next两个域,栈空的条件是___________；如果栈不为空，则退栈操作为p=ls; __________;ls=ls->next;free(p)。 4、设有一空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_,_____，而栈顶指针值是_______H。设栈为顺序栈，每个元素占4个字节。

，输出的序列为(33)，此时栈顶的指针为(34)。

A．B、C

B．A、B

C．A、C

D．B、D

p、Push操作后，栈顶指针的值为（）。

A．1002H

B．1003H

C．1004H

D．1005H