对图进行深度优先搜索遍历，需要借助的数据结构为________。

线性逻辑结构的特点是，除特殊结点外，任一结点的直接前驱和直接后继的关系是：（）。

算法分析的目的是（）。

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

在线性表的顺序存储中，元素之间的逻辑关系是通过存储位置决定的；在线性表的链式存储中，元素之间的逻辑关系是通过指针决定的。

在一个双链表中，在*p节点之前插入节点*q的操作是（）。

在单链表中，要删除某一指定的结点，必须找到该结点的（）结点。

循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3]保存在SA[k]中，这里k等于（）。

对广义表G=((a,((),b)),(((),(c,d)),()))执行tail(head(head(tail(G))))操作的结果是（）。

数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。

对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。

一个广义表的表头不一定是一个广义表。

具有32个结点的完全二叉树有（）个叶子结点。

二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。