试题详情
- 单项选择题无向图G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 对该图进行扑拓排序,下面序列中()不是拓扑序列。
A、adcbe
B、dabce
C、abdce
D、abcde
关注下方微信公众号,在线模考后查看

热门试题
- 若有一个结点是二叉树中某个子树的中序遍历
- 数组Q[n]用来表示一个循环队列,f为当
- 试写一算法,对单链表实现就地逆置。
- 给出下面森林对应的二叉树及二叉树的后续序
- 一棵有18个结点的二叉树,其2度结点数的
- 针为head且表长大于1的单循环链表中,
- 二分法查找,要求线性表一定是()。
- 数据结构里,算法的空间复杂度是不能衡量算
- 在一裸二叉排序树上按()遍历得到的结点序
- 简述文件的组成。
- 试将折半查找的算法改写成递归算法。
- 简述二叉链表表示和三叉链表表示的二叉树中
- 设表中元素的初始状态是按键值递增的,分别
- 栈的操作,入栈又叫压栈,一般用()代替。
- 算法的基本特征是什么?算法分析主要针对哪
- 数据结构中,下列选项中关于栈的插入操作说
- 线性表用()方式存储可以随机访问。
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 对于一个图G,若边集E(G)为有向边的集
- 简述败者树的结构。