试题详情
- 简答题 对于下图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。
-
唯一的一种拓扑序列为:
关注下方微信公众号,在线模考后查看
热门试题
- 判断带头结点的单链表L为空的条件()
- 栈的插入和删除操作在()。
- 利用栈的基本操作,写一个将栈S中所有结点
- 要连通具有n个顶点的有向图,至少需要()
- 请利用两个栈S1和S2来模拟一个队列。已
- 线性表L=(a1,a2,……,an),下
- 数据的存储结构可用四种基本的存储方法表示
- 已知一有向图的邻接表存储结构如下,则根据
- 排序的稳定性是指排序算法中的比较次数保持
- 二叉树广度优先遍历共有六种方式。
- 对任何二又树.若度为2的结点数为n2:,
- 简单路径
- 用字符数组存储长度为n的字符串,数组长度
- 假设以两个元素依值递增有序排列的线
- 下列选项中关于算法的理解描述错误的是()
- 若对n阶对称矩阵A以行序为主序方式将其下
- 最小生成树
- 一棵二叉树的第i(i≥1)层最多有()个
- 对于线性表(7,34,55,25,64,
- 数据结构里,定义名称为plan结构体,其