问题:
[单选] 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。
*S->top=e;S->top++;。S->top++;*S->top=e;。*S->top=e。S->top=e;。
问题:
[单选] 表达式a*(b+c)-d的后缀表达式是()。
abcd+-。abc+*d-。abc*+d-。-+*abcd。
问题:
[单选] 将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
队列。栈。链表。树。
问题:
[单选] 五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到()的编组。
3,4,5,1,2。2,4,1,3,5。3,5,4,2,1。1,3,5,2,4。
问题:
[单选] 判定一个顺序栈S(栈空间大小为n)为空的条件是()。
S->top==0。S->top!=0。S->top==n。S->top!=n。
问题:
[单选] 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
front=front->next。s->next=rear;rear=s。rear->next=s;rear=s;。s->next=front;front=s;。
问题:
[单选] 一个队列的入队序列是1,2,3,4,则队列的出队序列是()。
1,2,3,4。4,3,2,1。1,4,3,2。3,4,1,2。
问题:
[单选] 依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。
a。b。c。d。
问题:
[单选] 正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。
top不变。top=0。top=top+1。top=top-1。