试题详情
- 单项选择题设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()
A、1,2,3,4
B、2,3,4,1
C、1,4,2,3
D、1,2,4,3
关注下方微信公众号,在线模考后查看

热门试题
- 线性表的逻辑结构是()结构,其所含结点的
- 设计一个判别表达式中左右括号是否配对的算
- 对任何一棵二叉树T,如果其终端结点的个数
- 若采用孩子兄弟链表作为树的存储结构,则树
- 数组A[0..4,-1..-3,5..7
- ()是具有相同特性数据元素的集合,是数据
- 树的度是指各结点的度的最大值。
- 在双向链表中每个结点包含有两个指针域,一
- 一个无序序列可以通过构造一棵()树而变成
- 由分别带权为9、2、5、7的四个叶子结点
- 假定一棵二叉树的结点数为18个,则它的最
- 在稀疏矩阵的十字链接存储中,每个结点的d
- 哈希查找法中解决冲突问题的常用方法是除留
- 下列选项中关于栈的删除操作描述正确的是(
- 给定一组权值,可以唯一构造出一棵哈夫曼树
- 稳定的排序算法有(),()和()
- 对于不同的使用者,一个表结构既可以是栈,
- 当向一个最小堆插入一个具有最小值的元素时
- 在一个单链表中,己知指针q所指向的结点是
- 设图的邻接矩阵为,则该图为()。