若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在()
A.对
B.错
正确答案是 A
对角线以下元素均为零，表明只有顶点i到顶点j（i<j）可能有边，而顶点j到顶点i一定没有边，即有向图是一个无环图，因此一定存在拓扑序列，但是该拓扑序列不一定唯一，可以举反例证明。另外，若题目说对角线以上均为1，以下均为0，则拓扑序列唯一。
帖子还没人回复快来抢沙发
叉树前序遍历的递归和非递归实现？
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
cookies，sessionStorage 和 localStorage 的区别？
微信公众号中服务号和订阅号合二为一，你怎么看？
帖子还没人回复快来抢沙发