在线性结构中，开始结点______前趋结点，其余每个结点有且只有______个前趋结点；终端结点______后继结点，其余每个结点有且只有______个后继结点。

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

顺序表中逻辑上相邻的元素的物理位置___相邻。单链表中逻辑上相邻的元素的物理位置___相邻。

将f(n)=1+1/2+1/3+...+1/n转化为递归函数，其递归出口是（ ），递归体是（ ）。

高度为h、度为m（m>=2）的树中，最少有（）个结点，最多有（）个结点。

一棵含有n个结点的满二叉树有（）个度为1的结点，（）个分支结点，（）个叶子结点，该满二叉树的高度为（）。

线索二叉树的左线索指向其（）结点，右线索指向其（）结点。

一个图的（）存储结构是唯一的，而（）存储结构不一定是唯一的。

对于一个具有n个顶点，e条边的无向图，若采用邻接表表示，则头结点数组的大小为（），边结点总数为（）。

对于n个顶点的不带权无向图，采用邻接矩阵表示，求图中边数的方法（），判断任意两个顶点i和j是否有边的方法是（），求任意一个顶点的度的方法（）。

数据结构包括数据的（ ），数据的（ ）和数据的（ ）三方面的内容。

数据结构按逻辑结构可分为两大类，它们分别是（ ）和（ ）。

数据结构被形式地定义为D， R，其中，D 是（ ）的有限集合，R 是 D 上的（ ）的有限集合。

在线性结构中，首元素（  ）前驱元素，其余每个元素有且只有一个前驱元素；最后一个元素（  ）后继元素，其余每个元素有且只有一个后继元素。

在树形结构中，树根结点没有（ ）结点，其余每个结点有且只有一个前驱结点；叶子结点没有（ ）结点，其余每个结点的后继结点数可以是任意多个。

 数据的存储结构主要有 4 种：它们分别是（ ），（ ），（ ）和（ ）存储结构。