对任何一棵二叉树T，若其叶子结点数为n0，度数为2的结点数为n2，则n2等于____。

若某二叉树T的前序遍历序列是A，B，C，D，中序遍历序列是B，A，D，C，则T的后序遍历序列是_______。

在给定n个叶子结点权值且不含度数为l的结点的所有二叉树中，其______最小的二叉树称为哈夫曼树。

用邻接表存储含n个顶点e条边的有向无环图G，对G进行拓扑排序，算法的时间复杂度为______。

连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的 树。

二分查找的速度快效率高，但是它要求表按关键字有序并且 。

除了问题的规模和分量个数之外，还有_____是影响基数排序时间复杂度的主要因素。

试回答下列关于拓扑排序算法的问题。 （1）算法中利用一个栈保存入度为0的顶点，其目的是什么？ （2）若在算法中将队列改为栈，相应地将入、出栈及判栈空操作改为入、出队列和判队列空操作，其他部分不变，是否依然能够得到拓扑排序时正确结果？

考虑用快速排序、堆排序和归并排序3种排序方法对数据序列进行排序，针对下列不同情况，宜分别选择哪种排序方法？ （1）使用尽量少的存储空间； （2）要求排序结果是稳定的； （3）快速找出数据序列中关键字值较大的若干项。

下列选项中，与数据存储结构直接相关的是