试题详情
- 单项选择题下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A、求节点的度
B、拓扑排序
C、求最短路径
D、求关键路径
- B
关注下方微信公众号，在线模考后查看
热门试题
- 下列选项中不是算法的特性是（）。
- 对一棵二叉排序树进行前序遍历一定可以得到
- 算法的时间复杂度都要通过算法中的基本语句
- 数据结构里，由n（n>=0）个结点的有限
- 在散列法中采取开散列（链地址）法来解决冲
- 在关键字序列（7，10，12，18，28
- 对一棵完全二叉树进行层序编号。则编号为n
- 设有森林如图所示，请回答：
- 树最适合用来表示：（）
- （）在链表中进行操作比在顺序表中进行操作
- 指出下述程序段的功能是什么？
- 排序趟数与序列的原始状态有关的排序方法是
- 一个广义表的表尾总是一个广义表
- 设计算法求二叉树的结点个数。
- 假定一个链队的队首和队尾指针分别为fro
- 若根据查找表（23，44，36，48，5
- m阶B-树具有K个子树的非叶子结点含有K
- 冲突
- 设目标T=”abccdcdccbaa”，
- 在一个长度为n（n＞1）的单链表上，设有