试题详情
- 简答题 如下所示的有向图,回答下面问题: (1)该图是强连通的吗?若不是,给出强连通分量。 (2)请给出图的邻接矩阵和邻接表表示。
- (1) 是强连通图 (2) 邻接矩阵和邻接表为:
关注下方微信公众号,在线模考后查看
热门试题
- 算法
- 在一棵具有5层的满二叉树中结点总数为()
- 串是由字符组成的,长度为1的串和字符是否
- 对任意扩充二叉树,外部路径长度E和内部路
- 下列选项中关于链表是线性表的哪种存储结构
- KMP模式匹配算法的改进之处是()。
- 若X是二叉中序线索树中一个有左孩子的结点
- 假定对长度n=50的有序表进行折半查找,
- 直接选择排序是一种稳定的排序方法。
- 队列的特点是()。
- 若一条路径上所有顶点不重复出现,则称该路
- 在n个结点的单链表中,查找第i个元素,和
- 在一个5阶的B—树上,每个非终端结点所含
- 一棵具有38个结点的完全二叉树,最后一层
- 从一维数组a[n]中顺序查找出一个最大值
- 单循环链表的主要优点是()。
- 假定一裸三叉树的结点放为50,则它的最小
- 在对一组记录(50,49,97,22,1
- 试写一个算法,识别一次读入的一个以@为结
- 数据结构里,push操作应该栈的哪个部位