手机扫描二维码答题
00:00:00
爱迪国际C++章节测试-图论算法
录音中...
*
您的姓名：
*
1.
单
选题
关于拓扑排序，下面说法正确的是( )。
A. 所有连通的有向图都可以实现拓扑排序
B. 对同一个图而言，拓扑排序的结果是唯一的
C. 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D. 拓扑排序结果序列中的第一个结点一定是入度为0的点
*
2.
单选题
广度优先搜索时，需要用到的数据结构是( )。
A. 链表
B. 队列
C. 栈
D. 散列表
*
3.
单选题
以A
0
作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是( )。
A. A 0 ,A 1 ,A 2 ,A 3
B. A 0 ,A 1 ,A 3 ,A 2
C.A 0 ,A 2 ,A 1 ,A 3
D. A 0 ,A 3 ,A 1 ,A 2
*
4.
单选题
6 个顶点的连通图的最小生成树，其边数为( )。
A. 6
B. 5
C. 7
D. 4
*
5.
单选题
以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点个数为（ ）。
A.1
B.2
C.3
D.4
评价对象得分
字体大小
爱迪国际C++章节测试-图论算法
复制
