试题详情
- 单项选择题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设用链表作为栈的存储结构则退栈操作（）
- 求子串在主串中首次出现的位置的运算称为（
- 直接选择排序是一种不稳定的排序方法。
- 由权值分别为3，8，6，2，5的叶子结点
- 设计算法求二叉树的深度。
- 线性结构的特点是什么？非线性结构的特点是
- 在一个循环顺序队列Q中，判断队空的条件为
- 在单链表中，NULL称为（），它不指向任
- 对n个待排序记录序列进行快速排序，所需要
- 数组A[1‥40，1‥30]采用三元组表
- 在一个单链表中，若删除p所指向结点的后续
- 对一个满二叉树，m个树叶，n个结点，深度
- 如果广义表中的元素全部都是原子，这种广义
- 以下冒泡法程序对存放在a[1]，a[2]
- 用二叉链表法（link-rlink）存储
- 用邻接表表示图进行深度优先遍历时，通常借
- 假定用一个单循环链表来表示队列（也称为循
- 若采用孩子兄弟链表作为树的存储结构，则树
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 在数据结构中，与所使用的计算机无关的是数