试题详情
- 简答题 已知有向图如下所示，请写出该图所有的拓扑序列。
-
拓扑排序如下：
v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, v5, v7, v3, v8
v1, v2, v6, v4, v5, v3, v7, v8 v1, v2, v6, v4, v5, v7, v3, v8
v1, v6, v2, v4, v5, v3, v7, v8 v1, v6, v2, v4, v5, v7, v3, v8 关注下方微信公众号，在线模考后查看
热门试题
- 若已知一个栈的入栈序列是1，2，3，…，
- 已知数组A[n]中的元素为整型，设计算法
- 当待排序序列初始有序时，快速排序的时间复
- 简述顺序表和链表存储方式的特点。
- 下列关于队列的叙述中正确的是（）
- 同一个栈内各元素的类型（）。
- 简述下列每对术语的区别：空串和空格串；串
- 简述在磁盘上存储信息的原则。
- 分块查找的平均查找长度不仅与索引表的长度
- 设二叉排序树上有n个结点，则在二叉排序树
- 下列不属于算法的特性是（）。
- 边数很少的稀疏图，适宜用邻接矩阵表示。
- 线性结构的特点是什么？非线性结构的特点是
- 对于二叉树来说，第i层上至多有（）个结点
- 在下面的程序段中，写出对ｘ的赋值语句的频
- 栈的特性是（）
- 设有一个20阶的对称矩阵A（第一个元素为
- 若串P=”structure”，其子串的
- 既无前驱也没有后继的结点在所在线性表长度
- 一个连通图的（）是一个极小连通子图。