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

热门试题
- 线性表L=(a1,a2,……,an),下
- 简述对磁盘存储器进行一次读写操作的具体过
- 二叉查找树的查找效率与二叉树的()有关,
- 在插入、删除频繁的项目中,保存数据适合使
- 指出下述程序段的功能是什么?
- 从有序表(12,18,30,43,56,
- 一组记录排序码为(46,79,56,38
- 所谓数据的逻辑结构指的是数据之间的逻辑关
- 在分析各种算法的时间复杂度时,一般只讨论
- 在一个单链表中删除p所指结点的后继结点时
- 简述逻辑结构的四种基本关系并画出它们的关
- 计算二叉树上单分支结点数目。假设二叉树的
- 图G=(V,E),其中V={1,2,3,
- 针为head且表长大于1的单循环链表中,
- 单链表的存储密度()顺序表的存储密度。
- 假定一棵树的广义表表示为A(B(E),C
- 在函数中对引用形参的修改就是对相应()的
- 数据的逻辑结构是指数据的各数据项之间的逻
- 链式存储结构的特点是用一组()的存储单元
- 对分(折半)查找适不适合链表结构的序列,