首页 > 其他> 其他
题目内容 (请给出正确答案)
[单选题]

用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。

A.逆拓朴有序的

B.拓朴有序的

C.无序的

D.不确定的

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相…”相关的问题
第1题
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。

A.逆拓扑有序

B.拓扑有序

C.无序的

D.A和B

点击查看答案
第2题
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是()。

A.逆拓扑有序

B.拓扑有序

C.无序的

D.部分有序的

点击查看答案
第3题
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。

A.逆拓朴有序的

B.无序的

C.拓朴有序的

D.不确定的

点击查看答案
第4题
图的DFS遍历类似树的()遍历,是其推广。

点击查看答案
第5题
已知一个有向图如下所示,则从顶点a出发进行深度优先偏历,不可能得到的DFS序列为()。

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

点击查看答案
第6题
图2.13所示的是一个实数周期信号。不直接计算其傅里叶级数的系数,利用DFS的特性及例2-2的结果,确定以下各式

图2.13所示的是一个实数周期信号。不直接计算其傅里叶级数的系数,利用DFS的特性及例2-2的结果,确定以下各式是否正确。

点击查看答案
第7题
连通图的BFS生成树一般比 DFS生成树的高度小。()

连通图的BFS生成树一般比 DFS生成树的高度小。()

点击查看答案
第8题
如图(a)所示周期信号fP(k),求DFS[fP(k)],并画出幅频图、相频图。

如图(a)所示周期信号fP(k),求DFS[fP(k)],并画出幅频图、相频图。

点击查看答案
第9题
以下叙述中错误的是()。

A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次

B.图的深度优先遍历适合无向图

C.图的深度优先遍历不适合有向图

D.图的深度优先遍历是一个递归过程

点击查看答案
第10题
对于无向图来说,若深度优先遍历过程中遇到回边(即指向已访问过的顶点的边),则必定存在环。()
点击查看答案
第11题
下列关于类之间关系的描述,错误的是()。(A)用有向无环图(DAG)表示的类之间关系,称为“类格”(B)DA

下列关于类之间关系的描述,错误的是()。

(A)用有向无环图(DAG)表示的类之间关系,称为“类格”

(B)DAG中每一个结点是一个类定义,它的前驱结点称为基类

(C)DAG中每一个结点是一个类定义,它的后继结点称为派生类

(D)DAG中每一个结点是一个类定义,它有且仅有一个前驱结点

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改