问题
单项选择题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()。
A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.任意顺序
答案
参考答案:B
解析:
由栈“后进先出”的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是()。
A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.任意顺序
参考答案:B
解析:
由栈“后进先出”的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示。
读“俄罗斯地形略图”,回答下列问题。
|
|
A________平原,B________高原。C是________港,终年不冻的原因是________________。D________工业区,E________工业区,F________工业区.
(2)俄罗斯西伯利亚地区三大河流自南向北流的原因是________________。
(3)世界上大多数河流两岸及下游平原都是重要的农业区,但这三大河流的下游却几乎没有农田,其原因是什么。