试题详情
- 简答题如下所示的有向图,回答下面问题:
(1)该图是强连通的吗?若不是,给出强连通分量。 (2)请给出图的邻接矩阵和邻接表表示。
- (1) 是强连通图
(2) 邻接矩阵和邻接表为:
关注下方微信公众号,在线模考后查看
热门试题
- 后缀表达式45*32+-的值为()。
- 在一裸二叉排序树上按()遍历得到的结点序
- 下列是顺序存储线性表排序的算法问:此算法
- 从一棵二叉搜索树中查找一个元素时,若元素
- 数据的逻辑结构是依赖于计算机的。
- 元素20,14,16,18按顺序依次进栈
- ()是指一个或多个空格字符(ASCII码
- 排序方法中,从未排序序列中挑选元素,并将
- 分块有序是指将文件划分为若干块,()无序
- 数组的长度是()。
- 设图的邻接链表如下图所示,则该图有()条
- 下列排序算法中,第一趟排序后,任一元素都
- 当利用大小为N的数组存储循环队列时,该队
- 已知序列(503,87,512,61,9
- 假定一个有向图的顶点集为{a,b,c,d
- 从逻辑上可以把数据结构分为()两大类。
- 设哈希表长为14,哈希函数是H(key)
- 链表是一种()采用存储结构存储的线性表
- 设顺序存储的线性表存储结构定义为: st
- ()排序方法使键值大的记录逐渐下沉,使键