设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）。

2023-12-20 06:50:00
数据库+数据结构+移动互联网

设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）。

A.1，2，3，4

B.2，3，4，1

C.1，4，2，3

D.1，2，4，3

正确答案是A

上一篇：设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

下一篇：设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。