首页
对下图进行拓扑排序,得到的拓扑序列可能是()。
2024-11-07 01:33:02
数据结构与算法(13003)
对下图进行拓扑排序,得到的拓扑序列可能是()。
A、3,1,2,4,5,6
B、3,1,2,4,6,5
C、3,1,4,2,5,6
D、3,1,4,2,6,5
【正确答案】:D
【题目解析】:A选项,输出1后2的入度不为0;B选项,输出输出1后2的入度不为0;C选项,输出2后,5的入度不为0。
上一篇:
有向图G中,顶点v的出度和入度均为2,则G中的弧数最少是()。
下一篇:
若初始关键字序列为15,10,12,5,48,30,按升序进行直接插入排序,则三趟排序后,得到的排序结果为()。