试题详情
- 简答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
- 拓扑排序的主要功能是检测一个有向图中是否存在回路。对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列不一定惟一。
关注下方微信公众号，在线模考后查看
热门试题
- 若已知由list所指的非空单链表的结点构
- 下列程序的输出结果是（）。
- 定义“double *p[6
- Petri网和Petri网系统有何区别？
- 进程执行唤醒原语以后，该进程由就绪状态转
- “二叉树为空”意味着（）。
- 设非空单链表的结点构造为。若已知q指结点
- 若a是int类型的变量，则描述“a是奇数
- 在具有n个数据元素的线性表中进行顺序查找
- 函数fgetc的作用是从指定文件中读入一
- 下面程序的功能是输出100以内能够被3整
- 在SD方法中全面指导模块划分的最重要的原
- 下面给出的四个选择中，不能作为C语言合法
- 在敏捷软件开发中，Scrum是一种（）式
- （）的结果基本上决定了最终的程序代码的质
- 若执行函数fopen时发生错误，则函数的
- 设年利率为i，现存入p元，若计复利，n年
- 若有定义：int a[10]
- 若已知某无向图的邻接表如图所示，请分别写
- 下列关于C语言的叙述中，正确的是（）。