试题详情
- 简答题如下所示的有向图,回答下面问题:
(1)该图是强连通的吗?若不是,给出强连通分量。 (2)请给出图的邻接矩阵和邻接表表示。
关注下方微信公众号,在线模考后查看

热门试题
- 二叉树的遍历
- 稀疏多项式采用的循环链表存储结构Link
- 若一个广义表的表头为空表,则此广义表亦为
- 每次直接或通过基准元素间接比较两个元素,
- 下列四个说法哪个正确?()
- 试写一算法实现对不带头结点的单链表H进行
- 假定一组记录的排序码为(46,79,56
- 若需在O(nlog2
- 算法的时间复杂度与()有关。
- 对于二个具有a个结点的二又树.当它为一裸
- 图的深度优先遍历序列()惟一的
- 图的遍历方式有()和()两种。
- 数据结构的四种基本类型中,()的元素是一
- 完成从一维数组A[n]上进行快速排序的递
- 对线性表进行折半查找时,要求线性表必须以
- 在一棵完全二叉树中,若编号为i的结点存在
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 从一个栈删除元素时,需要前移一位()。
- 数据结构里,算法的设计要求应包括()。
- 简述文件的分类。