下面程序段的时间复杂性为（）

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

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

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

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

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

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

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

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

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

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

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