当前没有测试数据。

1. 关于拓扑排序，下面说法正确的是？ {{ select(1) }}

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

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

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

3. 以 $A_0$​作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是？

{{ select(3) }}

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

4. 把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？(用K表示)。 例如，M＝7，N＝3时，K＝8；在这里认为和是同一种放置方法。 问：M＝8，N＝5时，K＝________ 。
   {{ input(4) }}
   
   

5. 6 个顶点的连通图的最小生成树，其边数为？ {{ select(5) }}

• 6
• 5
• 7
• 4
  
  

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

{{ select(6) }}

• 1
• 2
• 3
• 4