1. [2 分]关于拓扑排序，下面说法正确的是( {{ select(1) }} )。

• 所有连通的有向图都可以实现拓扑排序
• 对同一个图而言，拓扑排序的结果是唯一的
• 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
• 拓扑排序结果序列中的第一个结点一定是入度为0的点

2. [2 分]广度优先搜索时，需要用到的数据结构是( {{ select(2) }} )。

• 链表
• 队列
• 栈
• 散列表

3. [2 分]以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是( )。

{{ select(3) }}

• A0, A1, A2, A3
• A0, A1, A3, A2
• A0, A2, A1, A3
• A0, A3, A1, A2

4. [2 分]6 个顶点的连通图的最小生成树，其边数为( {{ select(4) }} )。

• 6
• 5
• 7
• 4

5. [2 分]以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点个数为（ ）。

{{ select(5) }}

• 1
• 2
• 3
• 4