题目内容
(请给出正确答案)
[主观题]
分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方式系统搜索问题解的算法称为__________。
答案
查看答案
第1题
用邻接表存储的图的深度优先遍历算法类似于树的(),而其广度优先遍历算法类似于树的()。
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历
第2题
A、先根
B、中根
C、后根
D、层次
第10题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
A.深度优先搜索遍历算法
B.广度优先搜索遗历算法
C.普里姆算法
D.克鲁斯卡尔算法
第11题
采用邻接表存储的图的广度优先遍历算法类似于树的()。
A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历