试题详情
- 单项选择题判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A、求关键路径的方法
B、求最短路径的方法
C、广度优先遍历算法
D、深度优先遍历算法
- D
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的两种存储结构各有哪些优缺点？
- 在队列这章中，循环队列解决了普通队列遇到
- 设数据集合a={1，12，5，8，3，
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 下列选项中关于算法的理解描述错误的是（）
- 在顺序栈中删除一个元素，至少要移动（）元
- 在对一组记录（54，38，96，23，1
- 设散列表表长m=14，散列函数H（k）=
- 如下所示的二叉树，请写出先序、中序、后序
- 一个无序序列可以通过构造一棵（）树而变成
- 数据结构里，斐波那契数列的递归实现方法，
- 如果结点A有三个兄弟，而且B是A的双亲，
- 设有一个递归算法如下 试问计算x（x（
- 已知如图所示的一个网，按照Prim方法，
- 线性表Ｌ在（）情况下适用于使用链式结构实
- 原地工作
- 当从一个小根堆中删除一个元素时，需要把（
- 在一棵二叉树中，若编号为i的结点存在左孩
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 在栈中，下列说法正确的是（）。