多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
拓扑排序
正确答案:
由一个有向无环图的顶点组成的序列,当且仅当满足下列条件,称为该图的一个拓扑排序——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指针后插入元素的时间复杂度是
·
数据结构作为一门独立的课程出现是在()年
·
以下论断正确的是()。