试题详情
- 单项选择题下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A、求节点的度
B、拓扑排序
C、求最短路径
D、求关键路径
关注下方微信公众号，在线模考后查看
热门试题
- 设顺序表L是一个递减有序表，试写一算法，
- 已知一棵二叉树的前序序列和后序序列可以唯
- 假设线性表采用顺序存储结构，表中元素值为
- 由于二叉树中每个结点的度最大为2，所以二
- 当待排序序列基本有序或个数较小的情况下，
- 数据结构里，用算法的时间复杂度来衡量算法
- 确定串T在串S中首次出现的位置的操作称为
- 在单链表中，头结点的作用是（）
- 如果希望循环队列中的元素都能得到利用，则
- 冲突
- 数据结构里，时间复杂度记作：（）。
- 如果G1是一个具有n个顶点的连通无向图，
- 在一棵高度为h的B—树中，叶子结点处于第
- 设计在链式存储结构上合并排序的算法。
- 简述回溯法的基本思想，采用这种算法的关键
- 当一个线性表经常进行存取操作而很少进行插
- 对一个线性表的随机读取操作较多时，应采用
- 对任意扩充二叉树，外部路径长度E和内部路
- 在树的概念中，树的某结点的直接后继称为该
- int count=1； while（c