算法的时间复杂度取决于（ ）。

以下数据结构中，（ ）是非线性数据结构

在函数调用过程中，通常使用（ ）来保存局部变量和返回地址。

以下哪个应用不是栈的典型应用？（ ）

哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。构建哈夫曼树的算法是（ ）。

哈夫曼编码是一种可变长度编码，其编码特点是（ ）。

归并排序是一种：

归并排序的时间复杂度在最坏情况下为：

归并排序的空间复杂度为：

在下面的排序方法中，辅助空间为O（n）的是（）。