对称矩阵有近一半元素可以通过其对称元素获得,因此可将含有n²个元素的对称矩阵压缩存储到含有（）个元素的一维数组中。

设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为p,则入栈操作为（）和head->next=p。

满二叉树一定是（）二叉树。

在树形结构中,结点间具有（）关系。

在图中,序列中顶点不重复出现的路径称为（）路径。

Dijkstra算法用于求（）问题。

求最小生成树有（）方法和Kruskal方法。

若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类表为（）查找表。

在二分查找、索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是（）。

设有一个链栈的输入序列为A、B、C，当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。