试题详情
- 单项选择题已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。
A、a,b,c,d,e
B、a,b,d,e,b
C、a,c,b,e,d
D、a,c,d,b,e
关注下方微信公众号,在线模考后查看

热门试题
- 线性表只能采用顺序存储结构或者链式存储结
- 一个有n个顶点的无向连通图,它所包含的连
- 对平衡二叉树进行中根遍历,可得到结点的有
- 假定对有序表:(3,4,5,7,24,3
- 子串定位函数的时问复杂度在最坏情况下为0
- 若待排序的文件中存在多个关键字相同的记录
- 三元组表示法,需要2k个存储单元。
- 判定一个有向图是否存在回路,可以利用()
- 顺序表中,插入一个元素所需移动的元素平均
- 线性表中每个元素都有一个直接前驱和一个直
- 若线性表采用顺序存储结构,每个数据元素占
- 下面程序的时间复杂度为()。 x=0;
- 树的度是指各结点的度的最大值。
- 在一个链队列中,假定front和rear
- 有回路的图不能进行拓扑排序。
- 设有一个长度为33的顺序表,要删除第10
- 已知数据序列{10,18,4,3,6,1
- 已知由一个线性链表表示的线性表中含有三类
- 在顺序队列中,应该有队头和队尾两个指针来
- 对于一个图G,若边集合E(G)为有向边的