首页
下面（）可以判断出一个有向图中是否有环（回路）。
精华吧
→
答案
→
远程教育
→
国家开放大学
下面（）可以判断出一个有向图中是否有环（回路）。
A、广度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
正确答案：B
Tag：
路径
遍历
拓扑
时间：2024-03-21 20:42:15
上一篇：
设哈夫曼树的叶结点数为n，则它的结点总数为（）。
下一篇：
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
相关答案
1.
树最适合表示元素之间具有层次关系的数据。
2.
树中全部结点的度均大于0。
3.
哈夫曼树是（）。
4.
完全二叉树中没有度为1的结点
5.
在一非空二叉树的中序遍历序列中，根结点的右边（）。
6.
如图所示二叉树的中序遍历序列是（）。
7.
森林是m（m≥0）棵互不相交的树的集合。
8.
深度为k的完全二叉树至少有2k（）1个结点。
9.
树是一种线性结构。
10.
如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。
热门答案
1.
哈夫曼树只存在着双支结点，不存在单支结点。
2.
已知一棵树的先序序列和后序序列，一定能构造出该树。
3.
具有100个结点的完全二叉树有50个叶子。
4.
具有三个结点的二叉树有五种。
5.
二叉树只能采用二叉链表来存储
6.
若树的度为2时，该数为二叉树。
7.
在二叉树的链接存储中，每个结点设置三个域：值域、左指针域和右指针域。
8.
具有256个结点的完全二叉树的深度为9。
9.
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
10.
深度为5的二叉树最多有3层。