栈是运算受限的线性表，这种线性表上的插入和删除运算限定在表的某一端进行。允许进行插入和删除的一端称为_______。

对称矩阵有近一半的元素可以通过其对称元素获得，可将含n2个元素的对称矩阵压缩存储到含有_______ 个元素的一维数组中。

深度为k(k≥1)的二叉树至多有_______个结点。

对任何一棵二叉树，若度数为0的结点个数为n0，度数为2的结点个数为n2，则n0和n2之间的关系为_______。

有向图中的极大强连通子图称为_______。

设有散列函数H和键值k1、k2，若k1≠k2，但是H(k1)=H(k2)，则称这种现象为冲突，且称k1、k2是相对于H的_______。

直接插入排序的空间复杂度为_______。

设一个链栈的输入序列为A、B、C，请问共有几种可能的输出序列？试写出所得到的所有可能的输出序列。

假设一棵二叉树的中序序列与后序序列分别为：B A C D E F G H和B C A E D G H F,请画出该二叉树。

根据二叉排序树的插入算法，从空树开始建立键值序列{50，48，24，55，53，90}的二叉排序树，要求给出建立过程。