下载APP
【单选题】
不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（ ）
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
层次遍历
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
【单选题】对于算法类问题求解，下列说法正确的是_________。
A.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
B.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
C.
一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
D.
其它选项都可以
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)
A.
中根遍历
B.
先根遍历
C.
后根遍历
D.
按层遍历