下载APP
【单选题】
采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。
A.
前序遍历
B.
中序遍历
C.
后序遍历
D.
按层遍历
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】对于算法类问题求解，下列说法正确的是_________。
A.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
B.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
C.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
D.
其它选项都可以
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
【单选题】无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（ ）。
A.
acfdeb
B.
aebd
C.
aedb
D.
abecdf
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)
A.
中根遍历
B.
先根遍历
C.
后根遍历
D.
按层遍历
【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b
A.
a,b,e,c,d,f
B.
a,c,f,e,b,d
C.
a,e,b,c,f,d
D.
a,e,d,f,c,b
相关题目：
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】对于算法类问题求解，下列说法正确的是_________。
A.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
B.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
C.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
D.
其它选项都可以
【单选题】高压脊的空间等压面形状类似于
A.
盆地
B.
高山
C.
山沟
D.
山脊
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
【单选题】氟哌啶醇的作用类似于
A.
B.
吗啡
C.
氯丙嗪
D.
氯塞平
E.
卡马西平
【判断题】回溯法通常以深度优先方式系统搜索问题解。()
A.
正确
B.
错误
【判断题】图的深度优先遍历算法中,需要使用到队列结构
A.
正确
B.
错误
【单选题】采用邻接表存储的图的广度优先遍历算法类似于树的。
A.
中根遍历
B.
先根遍历
C.
后根遍历
D.
层次遍历
【单选题】无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（ ）。
A.
acfdeb
B.
aebd
C.
aedb
D.
abecdf
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)
A.
中根遍历
B.
先根遍历
C.
后根遍历
D.
按层遍历
【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。
A.
ADCBG
B.
ACDBG
C.
ADGBC
D.
ABDCG
【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b
A.
a,b,e,c,d,f
B.
a,c,f,e,b,d
C.
a,e,b,c,f,d
D.
a,e,d,f,c,b