设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是（ ）。 6。 4。 3。 2。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。 都不相同。 完全相同。 前序和中序相同，而与后序不同。 中序和后序相同，而与前序不同 。
有3个结点的二叉树有（ ）。 2种形态。 4种形态。 7种形态。 5种形态 。
下列的方法中，不属于软件调试技术的是（ ）。 强行排错法。 集成测试法。 回溯法。 原因排除法 。
在结构化方法中，软件开发阶段用数据流程图(DFD．作为描述工具的是（ ）。 需求分析。 详细设计。 程序编码。 可行性分析 。
深度为6的满二叉树中，度为2的结点个数为（ ）。
