试题详情
- 单项选择题判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
- C
关注下方微信公众号,在线模考后查看
热门试题
- 中序遍历二叉排序树的结点就可以得到排好序
- 下面()是顺序存储结构的优点。
- 假定用一个循环单链表表示一个循环队列,该
- 一棵有19个结点的二叉树,采用链式结构存
- 图的遍历有:()和广度优先搜等方法。
- 设顺序表共有n个元素,用数组elem存储
- 数据结构里,队列的特性是先进后出,而栈的
- 有向图中的结点前驱后继关系的特征是()。
- 串又称字符串()
- 对应图,写出从v1出必的深度优先遍历序列
- 假定一个顺序循环队列存储于数组a[n]中
- 单链表不是一种随机存储结构。
- 通常来说,一个数据结构的DS可以表示为一
- 折半搜索只适合用于()。
- 队是一种插入与删除操作分别在表的两端进行
- 设一棵完全二叉树中有65个结点,则该完全
- 当待排序的元素很多时,为了交换元素的位置
- 对于循环队列()。
- 在决定选取何种存储结构时,一般不考虑()
- 对线性表进行折半查找最方便的存储结构是(