早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似

题目

采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。

A.中序遍历

B.先序遍历

C.后序遍历

D.按层次遍历

参考答案
正确答案:B
解析:采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。
看了采用邻接表存储的图的深度优先遍...的网友还看了以下:

某工厂使用一种半径为1米的球形储气罐储藏气体,现在要建一个新的球形储气罐某工厂使用一种半径为1米的 数学 2020-05-13 …

如图1、2,A、B是y轴上的两点(点A在点B的上边),C、D是x轴上的两点(点C在点D的左边),E 数学 2020-06-13 …

如图为某生态系统中黄杉的三个种群龄级(以胸径的大小表示)的取样调查图.其中种群A为自然状态,种群B 语文 2020-06-21 …

根据要求作图.(1)如图a所示,在水平桌面上用手指压铅笔尖,画出铅笔尖对手指弹力的示意图;(2)用 物理 2020-06-23 …

图是各种细胞亚显微结构模式图,请据图回答问题:(1)1972年桑格和尼克森在对此结构的研究中提出了 语文 2020-06-27 …

(1)如图1所示,可以利用不同的光学元件来改变入射光线OA的传播方向,请在图中分别画出两种合适的光 物理 2020-07-04 …

油库里的储油罐旁都要安装自动喷头,每到夏天,特别是白天的中午,常用喷头向储油罐喷水,这主要是利用水 其他 2020-07-13 …

右图是某班学生上学的三种方式(乘车、步行、骑车)的人数分布条形统计图和扇形统计图.(1)求该班有多 其他 2020-07-29 …

(2013•嘉定区一模)如图所示,用大小F的水平力推动活塞,通过传动机构转为曲轴的转动,在图示位置时 其他 2020-12-01 …

广东龙舟比赛选择在6月份举办,从气候的角度看,主要是因为()A、广东6月份天气凉爽,适宜比赛B、广东 语文 2020-12-09 …