试题详情
- 简答题拓扑排序
- 由一个有向无环图的顶点组成的序列，当且仅当满足下列条件，称为该图的一个拓扑排序——1，每个顶点出现且仅出现一次。2若顶点a在b之前，不存在b到a的路径。
关注下方微信公众号，在线模考后查看
热门试题
- 折半搜索适用于有序表，包括有序的顺序表和
- 图的深度优先遍历序列（）惟一的
- 设有数据结构（D，R），其中D=｛d1，
- n个顶点的无向图，采用邻接矩阵存储，回答
- 假设以两个元素依值递增有序排列的线性表A
- 具有什么性质的问题适合贪心策略求解？
- 二维数组A的每个元素是由6个字符组成的串
- 根据n个元素建立一棵二叉搜索树时，其时间
- 在结点个数为n（n>1）的各棵树中，高度
- 在一个双向链表中删除指针p所指向的结点时
- 若根据查找表（23，44，36，48，5
- 线性表是具有n个（）的有限序列（n≠0）
- 链式队列Q为空的判定条件（）。
- 关键路径是AOE网中（）。
- 无向图的邻接矩阵是一个（），有向图的邻接
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 数据结构里，结点的度是指（）。
- 单链表中在p指针后插入元素的时间复杂度是
- 数据结构作为一门独立的课程出现是在（）年
- 以下论断正确的是（）。