网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
拓扑排序 名词解释
参考答案
更多 “ 拓扑排序 名词解释 ” 相关考题
考题
12、关于拓扑排序,下列说法正确的是()。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序序列是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序序列中的第一个结点一定是入度等于0的结点E.可以用拓扑排序算法来判断有向图中是否存在环F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
考题
14、关于拓扑排序,下列说法正确的是()。A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言,拓扑排序序列是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序序列中的第一个结点一定是入度等于0的结点E.可以用拓扑排序算法来判断有向图中是否存在环F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)