案例分析题假设N（h）表示高度为h的AVL树的最少结点数。假定单根树的高度为0。 给出N（h）的递推公式。

试给出N（0），N（1），N（2），N（3）的值。

问答题试给出N（0），N（1），N（2），N（3）的值。

假定选择最左元素作为支点。快速排序是不是稳定的？为什么？（举例或者给出证明）

问答题假定选择最左元素作为支点。快速排序是不是稳定的？为什么？（举例或者给出证明）

说明下列函数的时间复杂度和空间复杂度（包含过程）。

问答题

说明下列函数的时间复杂度和空间复杂度（包含过程）。