向一个栈顶指针为HS的链中插入一个S所指结点时，则执行()。

向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（)和（)操作。

向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给（)，然后把新结点的存储位置赋给（)。

在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s-＞next=p-＞next，（)。

在一个链队列中，假设 f和 r分别为队头和队尾指针，则插入 s所指结点的操作为（)。

A.f.setNext(s);f=s

B.r.setNext(s);r=s

C.s.setNext(r);r=s

D.s.setNext(f);f=s

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（)。

A.x=top.getData();top=top.getNext();

B.top=top.getNext();x=top.getData();

C.x=top.getNext();top=top.getData();

D.top.setNext(top);x=top.getData();

在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行（)。

A.s→link=p→linkp→link=s

B.p→link=ss→link=q

C.p→link=s→links→link=p

D.q→link=ss→link=p

在一个链式栈中，若栈顶指针等于NULL则为（)，在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（)或该队列（)。

向一个循环队列中插入元素时，需要首先移动（)，然后再向所指位置（)新插入的元素。

执行入栈指令PUSH时，栈顶指针SP为：（)。

A、SP←SP-2

B、SP←SP+2

C、SP←SP+1

D、SP←SP-1