首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
admin
2013-09-16
57
问题
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。
用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某顶点出发搜索它的邻接点时,请按邻接点序号递增顺序搜索,以使答案唯一。
选项
答案
访问的顺序为:1432765
解析
转载请注明原文地址:https://kaotiyun.com/show/Tgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
俄罗斯的私有化进程始于()年。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
蒙古军西征之后,罗斯处于()的控制之下。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
罗马帝国疆域扩张到顶点是在()统治时期。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
随机试题
由于三相笼式异步电动机的旋转方向与旋转方向一致,所以要使电动机反转,只要改变旋转磁场方向。
患者,男,65岁。患高血压病20年,近年来血压有时高达200/110mmHg。在治疗同时,为了预防脑卒中,加强对患者的健康生活指导。对他进行健康生活指导时,下列哪项是错误的
下列有关药物表观分布容积的叙述正确的是
一个建设工程由多个单位工程组成时,工程文件应按()立卷。
【背景】某房屋建筑公司在某市承建某高校15层留学生公寓,主体是全现浇钢筋混凝土框架剪力墙结构,建筑面积为32000m2,建筑高度55.6m,筏板基础。【问题】1.筏板基础的施工要点和要求有哪些?2.剪力墙结构的优缺点是什么?
证券公司按交易规则代理买卖证券,买卖成交后,应当按规定制作()交付客户。
按照权责发生制的要求,应确认为本期收入或费用的有()。
河豚鱼中毒的毒素是河豚毒素,是血液毒。()
坚持走共同富裕道路是夺取中国特色社会主义新胜利的基本要求之一。共同富裕是中国特色社会主义的根本原则。为此,要坚持社会主义基本经济制度和分配制度,调整国民收入分配格局,
下列关于计算机病毒的叙述中,正确的是
最新回复
(
0
)