相关考题
-
填空题
()是限定仅在表尾进行插入或删除操作的线性表。 -
单项选择题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n) -
单项选择题
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()
A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b