试题详情
- 单项选择题下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A、求节点的度
B、拓扑排序
C、求最短路径
D、求关键路径
关注下方微信公众号，在线模考后查看
热门试题
- 已知线性表的元素是无序的，且以带头结点的
- 已知一个带头结点单链表L，在表头元素前插
- 设有两个集合A和集合B，要求设计生成集合
- 串的两种最基本的存储方式是（）。
- 在一个具有n个顶点的有向图中，若所有顶点
- 某二叉树的前序遍历序列是ABCDEFG，
- 简述图的基本操作及各操作的含义。
- 对一个连通图进行一次深度优先搜索可以遍访
- 顺序存储结构可以通过位置（）表示关系，链
- 对于下面的有向图，假定用邻接矩阵表示，则
- 已知一个顺序栈*s，栈顶指针是top，它
- 数据结构里，斐波那契数列的递归实现方法，
- 设查找表为： （1）画出对上述查找表进
- 和顺序栈相比，链栈有一个比较明显的优势是
- 二叉树中，具有两个子女的结点的中序后继结
- 将5个不同的数据进行排序，至多需要比较（
- 在一棵具有n个结点的线索二叉树中，每个结
- 在一棵二叉树中，若编号为i的结点存在右孩
- 中序遍历一棵（）树可得到一个有序序列。
- 不稳定的排序算法是（）