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

admin2013-09-16 61

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

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

选项

答案访问的顺序为：1432765

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

下列关于中共十一大的叙述中错误的是()。

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

论述一战后德国的赔款问题

简述近代香港问题的形成。

租庸调制对农业生产的最大作用是()。

洋务运动的主要作用集中在()

罗马帝国疆域扩张到顶点是在()统治时期。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

举例论述选择教学方法的基本依据和运用教学方法的总要求。

Webelievethattheyoungestgenerationwillprove______ofourtrust.

下列关于法律原则和法律规则的说法正确的是：()

根据《行政复议法》的规定，下列表述错误的是()。

根据内部会计监督制度的要求，下列哪些事项的决策和执行要相互监督、相互制约()。

在不列颠北部修建长城的罗马皇帝是()。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

OnenightinApril1912,ahugenew【B1】liner,namedtheTitanic,was【B2】theAtlantic.Shewasjustaboutthemost【B3

Work-lifeBalance:WaystoRestoreHarmonyandReduceStressFindingwork-lifebalanceintoday’sfrenetically(疯狂)pacedwo

计算机408

学硕统考专业

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

下列关于中共十一大的叙述中错误的是()。

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

论述一战后德国的赔款问题

简述近代香港问题的形成。

租庸调制对农业生产的最大作用是()。

洋务运动的主要作用集中在()

罗马帝国疆域扩张到顶点是在()统治时期。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

举例论述选择教学方法的基本依据和运用教学方法的总要求。

Webelievethattheyoungestgenerationwillprove______ofourtrust.

下列关于法律原则和法律规则的说法正确的是：()

根据《行政复议法》的规定，下列表述错误的是()。

根据内部会计监督制度的要求，下列哪些事项的决策和执行要相互监督、相互制约()。

在不列颠北部修建长城的罗马皇帝是()。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

OnenightinApril1912,ahugenew【B1】______liner,namedtheTitanic,was【B2】______theAtlantic.Shewasjustaboutthemost【B3

Work-lifeBalance:WaystoRestoreHarmonyandReduceStressFindingwork-lifebalanceintoday’sfrenetically(疯狂)pacedwo

OnenightinApril1912,ahugenew【B1】liner,namedtheTitanic,was【B2】theAtlantic.Shewasjustaboutthemost【B3