采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。

admin2023-02-06 27

问题采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、按层遍历

答案A

解析由图的深度优先遍历算法和二叉树的前序遍历可知选A。

转载请注明原文地址:https://kaotiyun.com/show/pIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
和平共处五项原则是我国发展对外关系的根本原则。()
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

首次明文规定在诉讼中实行辩论原则，承认被告人有权获得辩护的法律文件是
避孕片1号每片含避孕片2号每片含
双胎妊娠最常见的并发症错误的是
下列哪项表现为语无伦次而精神错乱，狂躁妄为
关于辨认程序不符合有关规定，经补正或者作出合理解释后，辨认笔录可以作为证据使用的情形，下列哪一选项是正确的?(2012年卷二27题，单选)
下列关于外部运输设备的相关设计规定，说法正确的是()。
在其他因素不变的情况下，固定成本越小，经营杠杆系数也就越小，而经营风险则越大。()
2×15年1月1日，甲公司取得A公司25％的股权，实际支付款项6000万元，能够对A公司施加重大影响，同日A公司可辨认净资产公允价值为22000万元(与账面价值相等)。2×15年度，A公司实现净利润1000万元，无其他所有者权益变动。2×16年1月1日，甲
Whatdothefollowingsentencespractice?PeterandIwenttothecinemayesterday.PeterandIwenttothecinemayesterday.Pe
Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )算法。

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

和平共处五项原则是我国发展对外关系的根本原则。()

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

首次明文规定在诉讼中实行辩论原则，承认被告人有权获得辩护的法律文件是

避孕片1号每片含避孕片2号每片含

双胎妊娠最常见的并发症错误的是

下列哪项表现为语无伦次而精神错乱，狂躁妄为

关于辨认程序不符合有关规定，经补正或者作出合理解释后，辨认笔录可以作为证据使用的情形，下列哪一选项是正确的?(2012年卷二27题，单选)

下列关于外部运输设备的相关设计规定，说法正确的是()。

在其他因素不变的情况下，固定成本越小，经营杠杆系数也就越小，而经营风险则越大。()

Whatdothefollowingsentencespractice?PeterandIwenttothecinemayesterday.PeterandIwenttothecinemayesterday.Pe

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,(1)_____developapointofview.