试题详情
- 单项选择题下面（）方法可以判断出一个有向图是否有环。
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
关注下方微信公众号，在线模考后查看
热门试题
- 一棵非空的二叉树的先序遍历序列与后序遍历
- 在有n个叶子的哈夫曼树中，叶子结点总数为
- 判断带头结点的单链表L为空的条件（）
- 以下函数在a[0]到a[n-1]中，用折
- 对于一个单链表，在表头插入结点的时间复杂
- 如果t2是出有序树t转换而来的二叉树，那
- 快速排序在平均情况下的空间复杂度为（），
- 假设二叉数采用链式存储结构，编写一个算法
- 若将一批杂乱无章的数据按堆结构组织起来，
- 已知有序表为（12，18，24，35，4
- 双向循环链表的结点与单链表的结点结构相同
- 若图的邻接矩阵是对称矩阵，则该图一定是（
- 希尔排序的增量序列必须是（）。
- 简单路径
- 阅读算法f2，并回答下列问题：（1）设队
- 假如值相同的元素或零元素在矩阵中的分布有
- 数据的范畴包括（）（）（）（）和（）。
- 对于循环向量中的循环队列，写出求队列长度
- 中序遍历二叉排序树，可得到关键码的有序序
- 设有一个12阶的对称矩阵A（左上角第一个