题目内容
(请给出正确答案)
[单选题]
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。
A.逆拓朴有序的
B.拓朴有序的
C.无序的
D.不确定的
查看答案
如果结果不匹配,请 联系老师 获取答案
A.逆拓朴有序的
B.拓朴有序的
C.无序的
D.不确定的
A.a d b e f c
B.a d c e f b
C.a d c b f e
D.a d e f c b
图2.13所示的是一个实数周期信号。不直接计算其傅里叶级数的系数,利用DFS的特性及例2-2的结果,确定以下各式是否正确。
A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B.图的深度优先遍历适合无向图
C.图的深度优先遍历不适合有向图
D.图的深度优先遍历是一个递归过程
下列关于类之间关系的描述,错误的是()。
(A)用有向无环图(DAG)表示的类之间关系,称为“类格”
(B)DAG中每一个结点是一个类定义,它的前驱结点称为基类
(C)DAG中每一个结点是一个类定义,它的后继结点称为派生类
(D)DAG中每一个结点是一个类定义,它有且仅有一个前驱结点