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

admin2017-01-04 15

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

简述效率原则的保障制度。
在Excel2010中，若计算A2,B1，B2的和并将结果填充在C2单元格中，则可在C2中输入________。
女，15岁。烦躁，怕热，多汗，体重减轻2个月。查体：BP120／60mmHg，体型偏瘦，皮肤潮湿，手有细颤，轻微突眼，甲状腺弥漫性I度肿大，质地软，无触痛，可闻及轻度血管杂音，心率108次／分。经甲状腺功能检查确诊为Graves病，首选的治疗是
患者，男性，76岁。确诊糖尿病肾病3年，夜间阵发性呼吸困难1周，血压170／100mmHg，两肺底湿啰音，心率100次／分，双下肢水肿，血尿素氮35mmol／L，肌酐1210／μmol／L。此时最宜采取的治疗措施是
根据我国《合同法》的规定，下列属于合同的权利义务终止原因的有()。
安徽是中国旅游资源最丰富的省份之一，著名的“两山一湖”包括()。
TheWorld’sLoneliestPhoneBoothForalmost40years,alonephoneboothstoodintheMojaveDesert.about75milessouthw
民办职业教育_______了政府公共财政投入不足，_______了教育资源短缺，_______了职教体制机制创新，政府部门应通过完善顶层设计，加大扶持力度，推动民办职教发展。填入画横线部分最恰当的一项是：
A.Thereisacloserelationshipbetweenbuildingareputationandestablishingwhatwecallgoodwill.B.Wouldyouliketotell
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

简述效率原则的保障制度。

在Excel2010中，若计算A2,B1，B2的和并将结果填充在C2单元格中，则可在C2中输入________。

患者，男性，76岁。确诊糖尿病肾病3年，夜间阵发性呼吸困难1周，血压170／100mmHg，两肺底湿啰音，心率100次／分，双下肢水肿，血尿素氮35mmol／L，肌酐1210／μmol／L。此时最宜采取的治疗措施是

根据我国《合同法》的规定，下列属于合同的权利义务终止原因的有()。

安徽是中国旅游资源最丰富的省份之一，著名的“两山一湖”包括()。

TheWorld’sLoneliestPhoneBoothForalmost40years,alonephoneboothstoodintheMojaveDesert.about75milessouthw

民办职业教育_______了政府公共财政投入不足，_______了教育资源短缺，_______了职教体制机制创新，政府部门应通过完善顶层设计，加大扶持力度，推动民办职教发展。填入画横线部分最恰当的一项是：

A.Thereisacloserelationshipbetweenbuildingareputationandestablishingwhatwecallgoodwill.B.Wouldyouliketotell

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

民办职业教育___了政府公共财政投入不足，_了教育资源短缺，_____了职教体制机制创新，政府部门应通过完善顶层设计，加大扶持力度，推动民办职教发展。填入画横线部分最恰当的一项是：