在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（）、（）

填空题在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（）、（）

1.填空题在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：（）。

2.填空题头指针为F、尾指针为R、带头结点的链队列为空的条件是（）

3.填空题设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。

4.填空题散列表中要解决的两个主要问题是（）、（）。

5.填空题算法满足的五个重要特性是：（）、（）、（）、输入、输出；其中区别于程序的地方是（）。

6.填空题对400个结点的完全二叉树，度为1的结点数为（）

7.填空题排序算法的稳定性是指（）

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

9.填空题带头结点的单链表L为空的判定条件是（）

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