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

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

在一个双链表中，在*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个结点的完全二叉树有（）个叶子结点。

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

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

将下图所示的二叉树按中序线索化，结点c的左指针与结点h的右指针分别指向（）。

设有6个顶点的无向图，该图至少应有（）条边才能确保是一个连通图。