试题详情
- 简答题 写出下图中全部可能的拓扑排序序列。
-
1,5,2,3,6,4
1,5,6,2,3,4
5,1,2,3,6,4
5,1,6,2,3,4
5,6,1,2,3,4 关注下方微信公众号,在线模考后查看
热门试题
- n个顶点的强连通图的边数至少有()。
- 设待排序的关键字序列为{12,2,16,
- 在插入、删除频繁的项目中,保存数据适合使
- 设二维数组a[8][10]的基地址为20
- 直接选择排序算法在最好情况下的时间复杂度
- 已知一个无向图的邻接表如图所示,要求:
- 设一组初始关键字记录关键字为(20,15
- 假设以顺序存储结构实现一个双向栈,即在一
- KMP模式匹配算法的改进之处是()。
- 拓扑排序
- 对于一棵完全二叉树,设一个结点的编号为I
- 在一个顺序存储的循环队列中,队头指针指向
- 一个栈的入栈序列为a,b,c,则出栈序列
- 设有一个10阶的对称矩阵A,采用压缩存储
- 数据元素及其关系在计算机存储;内的表示称
- 线性表中的元素可以是各种各样的,但同一线
- 设记录关键字序列为(84,67,21,5
- 向一个顺序栈插入一个元素时,首先使()后
- 对于一个具有n个顶点和e条边的无向图,进
- 对于二维数组A[m][n],其中m<=8