高分求教几道数据结构的问题~

来源：百度知道 编辑：UC知道 时间：2024/06/18 17:07:05
1.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）
A．3，2，6，1，4，5 B．3，4，2，1，6，5
C．1，2，5，3，4，6 D．5，6，4，2，3，1

2．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ ）
A．队列 B．栈
C．线性表 D．有序表

要答案，然后要详细说明为什么这么做。

选B,堆栈是先进后出的结构，先进1，2，3，出3,进4,出4，2，1，进5，6，出6，5

选A，按层次遍历二叉树可以采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，如此直到队列空为止。