图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某

admin2013-09-16 74

问题图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。

用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。

选项

答案访问的顺序为：1432765

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

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

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

甲在街头先后非法出售普通发票60份，票面额累计10万元，甲构成非法出售发票罪。

A．博莱霉素B．蒽环类药物C．长春花生物碱D．烷化剂E．顺铂远期毒性主要为神经系统毒性的是

冷疗减轻疼痛的机制是

城市消防远程监控系统的核心是()。

会计电算化使会计人员从原来重复抄写、计算烦琐的工作中解脱出来。把主要精力和工作重点转向加强会计()功能方面，更好地发挥会计人员应有的作用。(2012年真题题库)

(　　)是指政府有关部门依据有关法律、法规的规定和部门的职责权限，对有关单位的会计行为、会计资料所进行的监督检查。

简述我国《教育法》的基本原则。

关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委：经局务会议讨论通过，决定将局校办企业管理科更名为区校办工业总公司，原该科科长张同志任总经理。以上请求如无不当，请即批复。

1937年10月，刘少奇发表_，指出卢沟桥事变后，___将成为华北人民反对日本帝国主义的主要斗争方式，也是最有效的斗争方式。

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

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

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

甲在街头先后非法出售普通发票60份，票面额累计10万元，甲构成非法出售发票罪。

A．博莱霉素B．蒽环类药物C．长春花生物碱D．烷化剂E．顺铂远期毒性主要为神经系统毒性的是

冷疗减轻疼痛的机制是

城市消防远程监控系统的核心是()。

会计电算化使会计人员从原来重复抄写、计算烦琐的工作中解脱出来。把主要精力和工作重点转向加强会计()功能方面，更好地发挥会计人员应有的作用。(2012年真题题库)

( )是指政府有关部门依据有关法律、法规的规定和部门的职责权限，对有关单位的会计行为、会计资料所进行的监督检查。

简述我国《教育法》的基本原则。

关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委：经局务会议讨论通过，决定将局校办企业管理科更名为区校办工业总公司，原该科科长张同志任总经理。以上请求如无不当，请即批复。

1937年10月，刘少奇发表_______，指出卢沟桥事变后，_________将成为华北人民反对日本帝国主义的主要斗争方式，也是最有效的斗争方式。

(　　)是指政府有关部门依据有关法律、法规的规定和部门的职责权限，对有关单位的会计行为、会计资料所进行的监督检查。

1937年10月，刘少奇发表_，指出卢沟桥事变后，___将成为华北人民反对日本帝国主义的主要斗争方式，也是最有效的斗争方式。