试题详情
- 单项选择题下面（）方法可以判断出一个有向图是否有环。
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一个无向图中，若两顶点之间的路径长度为
- 贪心策略和动态规划策略之间的差别有哪些？
- 一棵度为2的树与一棵二叉树有何区别？
- 设长度为n的链队用单循环链表表示，若设头
- shop是一个结构体普通变量，它有一个成
- 向堆中插入一个元素的时间复杂度为（）。
- 分块查找的平均查找长度不仅与索引表的长度
- 在一棵空的二叉排序树中依次插入关键字序列
- 拓扑排序
- 平衡二叉树
- 在由n个单元组成的顺序存储的循环队列sq
- 设将整数1，2，3，4依次进栈，但只要出
- 散列表的查找效率主要取决于所选择的散列函
- 用直接插入排序方法对下面四个序列进行排序
- 一般的二又树有（）二又树、只含根的二叉树
- 图的深度优先遍历序列（）惟一的
- 栈和队的相同点是（）。
- 设初始记录关键字基本有序，则快速排序算法
- 计算机识别，存储和加工处理的对象被统称为
- 在栈的操作中，顺序栈s，栈顶指针是top