网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。()
此题为判断题(对,错)。
参考答案
更多 “ 在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。() 此题为判断题(对,错)。 ” 相关考题
考题
使用语句Dim A(2) As Integer 声明数组A之后,以下说法正确的是( )。A.A数组中的所有元素都为0B.A数组中的所有元素值不确定C.A数组中所有元素值都为EmptyD.执行Erase A后,A数组中所有元素值都不为0
考题
使用语句Dim A(2) As Integer声明数组A之后,以下说法正确的是A.A数组中的所有元素都为0B.A数组中的所有元素值不确定C.A数组中所有元素值都为EmptyD.执行Erase A 后,A数组中所有元素值都不为0
考题
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。
热门标签
最新试卷