大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
用邻接表存储的图的深度优先遍历算法类似于二叉树的( )遍历。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
层序遍历
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点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.
其它选项都可以
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)
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.
其它选项都可以
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)
A.
中根遍历
B.
先根遍历
C.
后根遍历
D.
按层遍历
参考解析：
题目纠错 0
发布
