题目内容
（请给出正确答案）
[主观题]
_________指的是从有向图G=（V，E)中得到一个顶点的线性序列，满足如果G包含边（u，v)，则在该序列中
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
A 图
B 深度优先搜索
C 广度优先搜索
D 拓扑排序
如搜索结果不匹配，请 联系老师 获取答案
更多“_________指的是从有向图G=（V，E)中得到一个顶点…”相关的问题
第1题
关于“队列”，下列说法正确的是_________?
A 队列也是一种限定存储位置的线性表。
B 队列允许在表的一端进行插入，在另一端进行删除操作。
C 在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。
D 与栈不同，队列的操作遵循“先进先出”的规则。
第3题
关于深度优先搜索，下列说法正确的是________?
A 深度优先搜索(depth first search)是一个不断探查和回退的过程。
B 在探查的每一步开始之前，算法都有一个当前顶点(最开始即是起始顶点)。
C 每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。
D 深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成
热门考试
全部 >
