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

admin2013-09-16 40

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

用邻接表作为存储结构，写一个D搜索算法；

选项

答案void D Traverse(Graph G) { int i，v； AreNode*arc Stack S： int visited[vexnum]； for(i=0：i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

我国第一部系统的史学理论著作是()。
我国第一部系统的史学理论著作是()。
我国第一部系统的史学理论著作是()。
论述斯巴达的阶级结构、政治制度和社会风尚
蒙古军西征之后，罗斯处于()的控制之下。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

随机试题

下面说法正确的是A．上颌前磨牙舌侧髓角较高，备洞易穿髓B．下颌前磨牙髓室底较深C．上颁磨牙近颊、舌髓角较高，备洞易穿髓D．下颌第一磨牙易出现C形根管E．乳牙牙髓髓角较低
暗视野显微镜常采用的照明为
A．AML-M7B．G6PD缺陷症C．慢性粒细胞白血病D．真性红细胞增多症E．AML-M4酯酶双重染色阳性的是
在用贯入阻力法测定混凝土凝结时间的试验中，测定之前不需要将混凝土拌和物做过筛处理。()
工程投标和施工阶段，施工单位编制的施工组织设计应当包括()。
岩石分级是根据()的大小．
属国内船舶保险承保的船舶是()
零存整取的利率低于整存整取定期存款的利率，高于活期存款的利率。()
就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。从政府制定政策的角度，就材料反映的问题提出对策建议。要求：有针对性，切实可行。字数不超过350字。
[2015年第44题]研究人员将角膜感觉神经断裂的兔子分为两组：实验组和对照组。他们给实验组兔子注射一种从土壤霉菌中提取的化合物。3周后检查发现，实验组兔子的角膜感觉神经已经复合；而对照组兔子未注射这种化合物，其角膜感觉神经都没有复合。研究人员由此得出结论

最新回复(0)

计算机408

学硕统考专业

我国第一部系统的史学理论著作是()。

我国第一部系统的史学理论著作是()。

我国第一部系统的史学理论著作是()。

论述斯巴达的阶级结构、政治制度和社会风尚

蒙古军西征之后，罗斯处于()的控制之下。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

下面说法正确的是A．上颌前磨牙舌侧髓角较高，备洞易穿髓B．下颌前磨牙髓室底较深C．上颁磨牙近颊、舌髓角较高，备洞易穿髓D．下颌第一磨牙易出现C形根管E．乳牙牙髓髓角较低

暗视野显微镜常采用的照明为

A．AML-M7B．G6PD缺陷症C．慢性粒细胞白血病D．真性红细胞增多症E．AML-M4酯酶双重染色阳性的是

在用贯入阻力法测定混凝土凝结时间的试验中，测定之前不需要将混凝土拌和物做过筛处理。()

工程投标和施工阶段，施工单位编制的施工组织设计应当包括()。

岩石分级是根据()的大小．

属国内船舶保险承保的船舶是()

零存整取的利率低于整存整取定期存款的利率，高于活期存款的利率。()

就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。从政府制定政策的角度，就材料反映的问题提出对策建议。要求：有针对性，切实可行。字数不超过350字。