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

admin2017-11-14 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述南京国民政府的十年建设成就。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
洪秀全用以宣传和组织起义的宗教组织是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

患儿，男，3岁，2天前出现发热、咳嗽，今日晨起头痛、呕吐、烦躁、意识模糊，体检见意识不清，上视受累(落日眼)，脑膜刺激征阳性。患儿最适宜的体位是
新生儿败血症主要感染途径是
“备案号”栏：()。“合同协议号”栏：()。
反射：颜色：光
简述教育为什么可以适当超前于经济而发展。
项目论证是指对拟实施项目技术上的先进性、适用性，经济上的合理性、盈利性，实施上的可能性、风险可控性进行全面科学的综合分析，为项目决策提供客观依据的一种技术经济研究活动。以下关于项目论证的叙述，错误的是(60)。
现有一个int类型的整数和一个double类型的浮点数，当它们之间做了加法运算之后，得到的结果类型应该是______。
已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是
ProblemsoftheElderlyGerontologists(老年人问题学者)studyhowoldpeoplearetreatedwithinasocietyandhowtheelderlydeal
Lookatthenotesbelow.Youwillhearawomandiscussingproductionproblemswithherboss.Mee

最新回复(0)

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

计算机408

学硕统考专业

简述南京国民政府的十年建设成就。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

洪秀全用以宣传和组织起义的宗教组织是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

患儿，男，3岁，2天前出现发热、咳嗽，今日晨起头痛、呕吐、烦躁、意识模糊，体检见意识不清，上视受累(落日眼)，脑膜刺激征阳性。患儿最适宜的体位是

新生儿败血症主要感染途径是

“备案号”栏：()。“合同协议号”栏：()。

反射：颜色：光

简述教育为什么可以适当超前于经济而发展。

现有一个int类型的整数和一个double类型的浮点数，当它们之间做了加法运算之后，得到的结果类型应该是______。

已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是

ProblemsoftheElderlyGerontologists(老年人问题学者)studyhowoldpeoplearetreatedwithinasocietyandhowtheelderlydeal

Lookatthenotesbelow.Youwillhearawomandiscussingproductionproblemswithherboss.Mee