以下是图的深度优先搜索算法，请在____处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=_

admin2010-04-24 23

问题以下是图的深度优先搜索算法，请在______处填充适当的语句。
Dfs(GraphTp g,int v)
{ ArcNodeTp*P;
   printf("%",v);
   visited[v]=1;
   p=______;
   while(p!=NULL)
   {if(!______)Dfs(g,p—＞adjvex);
   p=______;
   }
}

选项

答案g.adjlist[v].firstarc visited[p—＞adjvex] p—＞nextarc

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述TCP建立连接采用的三次握手协议的过程。
在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。
_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()
简述ATM的工作方式。
________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()
求下面费用矩阵对应的旅行问题的最佳路径。
某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
在哈夫曼树中，权值校大的叶结点一定离根结点__________。
栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。

随机试题

处方日剂量是指
关于泵房设备的混凝土基础及闸槽质量验收主控项目的说法，正确的有()。
设立在我国境内的某重型机械生产企业，由未在中国境内设立机构、场所的非居民企业持股25％，2016年全年主营业务收入7500万元，其他业务收入2300万元，营业外收入1200万元。主营业务成本6000万元，其他业务成本1300万元，营业外支出800万元，营业
在Excel2003中，工作表中最大的单元地址为_______，最小的单元地址为________。（）
宪法是政治斗争，特别是阶级斗争的产物，它随着阶级的产生而产生，也必将随着阶级的消灭而最终消亡。()
法律的效力高于行政法规、地方性法规、规章。行政法规的效力高于地方性法规、规章。（）
诺曼征服
Manyyoungpeoplegotouniversitywithoutclearideaofwhattheyaregoingtodoafterwards.Ifastudentgoestoauniversity
Youmustleavethattopicforthetimebeingand______tothenextsubject.
Whichcolumnofthebarchartrepresentsthefiguresquoted?Buyspecialorthopaedicchairs

最新回复(0)

以下是图的深度优先搜索算法，请在____处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=_

数据结构

理工类

简述TCP建立连接采用的三次握手协议的过程。

在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

简述ATM的工作方式。

________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()

求下面费用矩阵对应的旅行问题的最佳路径。

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

处方日剂量是指

关于泵房设备的混凝土基础及闸槽质量验收主控项目的说法，正确的有()。

在Excel2003中，工作表中最大的单元地址为_，最小的单元地址为__。（）

宪法是政治斗争，特别是阶级斗争的产物，它随着阶级的产生而产生，也必将随着阶级的消灭而最终消亡。()

法律的效力高于行政法规、地方性法规、规章。行政法规的效力高于地方性法规、规章。（）

诺曼征服

Manyyoungpeoplegotouniversitywithoutclearideaofwhattheyaregoingtodoafterwards.Ifastudentgoestoauniversity

Youmustleavethattopicforthetimebeingand______tothenextsubject.

Whichcolumnofthebarchartrepresentsthefiguresquoted?Buyspecialorthopaedicchairs

以下是图的深度优先搜索算法，请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=___

数据结构

理工类

简述TCP建立连接采用的三次握手协议的过程。

在OSI中，完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

简述ATM的工作方式。

________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()

求下面费用矩阵对应的旅行问题的最佳路径。

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。

处方日剂量是指

关于泵房设备的混凝土基础及闸槽质量验收主控项目的说法，正确的有()。

在Excel2003中，工作表中最大的单元地址为_______，最小的单元地址为________。（）

宪法是政治斗争，特别是阶级斗争的产物，它随着阶级的产生而产生，也必将随着阶级的消灭而最终消亡。()

法律的效力高于行政法规、地方性法规、规章。行政法规的效力高于地方性法规、规章。（）

诺曼征服

Manyyoungpeoplegotouniversitywithoutclearideaofwhattheyaregoingtodoafterwards.Ifastudentgoestoauniversity

Youmustleavethattopicforthetimebeingand______tothenextsubject.

Whichcolumnofthebarchartrepresentsthefiguresquoted?Buyspecialorthopaedicchairs

以下是图的深度优先搜索算法，请在____处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=_

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

在Excel2003中，工作表中最大的单元地址为_，最小的单元地址为__。（）