问下三级数据库题

Question

1.设计一个判断表达式中左右括号是否配对的算法，采用（ ）数据结构最佳？
A．队列 B．堆栈 C二叉树 D链表

2.在一棵具有4层的完全二叉树中，节点总数最少为（ ）
3.在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（ ）数据结构？
A栈 B树 C双向队列 D广义表
4.一个序列中有若干个元素，若只想得到其中I个元素之间的部分排序，最好采用（ ）排序？
A堆排序 B插入排序 C希尔排序 D快速排序

请大家不要只给答案不讲原因。答案我都有，就是搞不懂为什么。大家能答几道都十分感谢！！

Answer 1

1.明显左右子节点的匹配问题,C
2.理解了完全二叉树的定义就好做了
完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点 与 深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
3.递归就是后进先出，和栈一个道理
4.堆排序--把连续的几位分为一堆（排除法）
插入排序是基于一个已经有序的列
希尔排序和快速排序于题干差别太大

Answer 2

1、二叉树，并且是后序二叉树
这取决于数据结构的特点，画一个二叉树你就知道为什么了；
2、最少是三层满二叉树加1，即1+2+4+1=8;
3、栈；