题目内容

输入序列为ABC,可以变为CBA时,经过的栈操作为()【中山大学 1999 一、8(1分)】

A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop

查看答案

搜索结果不匹配？点我反馈

更多问题

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。【南京理工大学 1999一、16(2分)】

A. (rear+1) % n=front
B. rear=front
C. rear+1=front
D. (rear-l)%n=front

若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。【南京理工大学 1998 一、13(2分)】

A. top=top+1;V [top]=x
B. V [top]=x; top=top+1
C. top=top-1;V [top]=x
D. V [top]=x; top=top-1

依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?【哈尔滨工业大学 2000 七(8分)】

A. {d ,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,b,c,a}
D. {c,d,b,e,f,a,g}

某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（）。【北京航空航天大学2000 一、3（2分）】【北京邮电大学1999 一、3（2分）】

A. a，c，b，d
B. b, c，d，a
C. c, d，b, a
D. d, c，a，b