图的深度优先遍历类似于二叉树的（）遍历。

填空题图的深度优先遍历类似于二叉树的（）遍历。

1.填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

2.填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

3.填空题若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

4.填空题若二叉树中叶结点的个数为n₀，则度为2的结点的个数为（）

5.填空题在长度为n的队列中插入一个新元素的操作的时间复杂度为（）

6.填空题元素进/出堆栈满足（）的规律。

7.填空题线性表的链式存储结构主要有（）、（）和（）3种形式。

8.填空题删除非空顺序表的（）那个数据元素时不必移动表中其他元素的位置。

9.单项选择题下面关于内排序方法的时间效率的叙述中，正确的是（）。

A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关

10.单项选择题对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。

A.n
B.n−1
C.n+1
D.