采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历 B.先根遍历

免费题库2022-08-02 45

问题采用邻接表存储的图的广度优先遍历算法类似于树的()。A.中根遍历B.先根遍历C.后根遍历D.按层次遍历

选项 A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历

答案 D

解析图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555175.html

计算机电网

相关试题推荐

随机试题

最新回复(0)