四种基本逻辑结构是：（）、（）、树、图；可把它们分成两类：（）和（）。

填空题四种基本逻辑结构是：（）、（）、树、图；可把它们分成两类：（）和（）。

1.填空题对n个结点的线索二叉树，线索有（）个。

2.填空题顺序栈在进行（）运算时，可能发生栈的上溢，在进行（）运算时，可能发生栈的下溢。

3.填空题对广义表（（x），（a，b）），表头是（），表尾是（）。

4.填空题 下面程序段的时间复杂性为（）

5.填空题如果从无向图的某个顶点出发，进行一次广度优先搜索，可访问到图的每个顶点，则该图一定是（）图。

6.填空题用head（）和tail（）函数表示在广义表A=（a，（x，y，z），b）中取出原子x的运算是：（）

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

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

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

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