单项选择题

一个栈的入栈序列是1，2，3，4，5，则该栈不可能输出的序列是______。

A．5，4，3，2，1
B．4，5，3，2，1
C．4，3，5，1，2
D．1，2，3，4，5
<上一题 目录 下一题>
热门 试题

单项选择题
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是______。
A．3
B．4
C．5
D．6
单项选择题
设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A，B均采用顺序结构，现要将栈中元素全部移入队列中，需______次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
A．100
B．1000
C．50
D．20
相关试题