首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
admin
2013-09-16
59
问题
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。
用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某顶点出发搜索它的邻接点时,请按邻接点序号递增顺序搜索,以使答案唯一。
选项
答案
访问的顺序为:1432765
解析
转载请注明原文地址:https://kaotiyun.com/show/Tgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
文艺复兴运动兴起的时间是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
简述近代香港问题的形成。
中古时代实行索贡巡行赋税征收方式的国家是()。
简述西欧经济一体化的原因、进程和意义。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
随机试题
超声波在人体组织传播过程的声衰减与下列哪项无关
羟基ν-OH羰基νC=O
在行政许可的一般程序中,()质量直接影响行政许可的质量。
塔、容器的检查封闭是完成塔、容器的全面检查并符合要求后,加装规定垫片、封闭人孔,按要求顺序和力矩拧紧连接螺栓的过程。检查封闭应经()确认。
儿童一进商场就被漂亮的玩具吸引,儿童在这一刻出现的心理现象是()。
讲课时,教师的语调要()
虚拟局域网在功能和操作上与传统局域网基本相同,()。
有一个生活非常艰苦的孤寡老人,可以享受低保政策,但是他和一个小狗相依为命,如果让小狗和他分开,他死活不干,你是负责低保评定的工作人员,你该怎么处理?
下列存储保护方案中,不是针对“地址越界”访存违例的是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)