单链表中结点*p有且仅有一个后继结点的条件是（）

填空题单链表中结点*p有且仅有一个后继结点的条件是（）

1.填空题将长度为2n和n的有序表归并成一个有序表，至少进行（）次键值比较。

2.填空题某二叉树有50个结点，根的右子树有45个结点，则对应的森林中第一棵树的结点数为（）

3.填空题若有向图有2个有向回路，则其拓扑序列有（）个。

4.填空题带头结点的循环单链表L为空的条件分别是（）

5.填空题 设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则
（1）若已知front、rear，则n=（）。
（2）若已知front、n，则rear=（）。
（3）若已知rear、n，则front=（）。

6.填空题程序设计的实质是：数据的表示和（），或者说，程序=数据结构＋（）。

7.填空题在深度为7的二叉树中，第5层上的结点数最少为（），最多为（）

8.填空题n个顶点的连通图至少（）条边，最多（）条边。

9.填空题“就地排序”是指排序算法辅助空间的复杂度为（）

10.填空题某树所有结点的度数之和为100，则树中边数为（）