阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D

admin2010-02-02 107

问题阅读下列算法，并回答问题：

(1)无向图G如图所示，写出算法f30(&G)的返回值；
(2)简述算法f30的功能。
#define MaxNum 20
int visited[MaxNum];
void DFS(Graph*g,int i);
      /*从顶点vi出发进行深度优先搜索，访问顶点vj时置visited[j]为1*/
int f30(Graph*g)
{ int i,k;
   for(i=0;i＜g—＞N;I++)
   visited=0;
   if(visited==0)
   { k++;
   DFS(g,i);
   }
   return k;
}

选项

答案1. 3 2.返回无向图g中连通分量的个数。

解析

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

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

数据结构
理工类

相关试题推荐

简述从滑动窗口的观点看，停等、GO—back-N及选择重传三个协议的区别。
消息访问协议IMAP4提供的脱机与联机操作混合模式的工作方式是()
用户E—mail地址的格式为：_________@主机域名。
RS—449标准有两个电气标准，分别是平衡式的RS-422标准和非平衡式的________标准。
_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()
在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()
按业务经营模式的不同，商业银行有哪些类型?
如图1．15所示，指出各顶点的度与奇偶性。
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。

随机试题

下列各类公司或行业，不适宜采用市盈率进行估值的有()。Ⅰ．一般制造业Ⅱ．亏损公司Ⅲ．周期性公司Ⅳ．服务行业
假设市场总量为29万件，盈亏平衡销售水平为4万件，这样，盈亏平衡所要达到的市场占有率为_______。
沉积岩分布很广，约占地表岩石面积的()。
异地议付货款时，不接受的单据有()。
A、15日B、30日C、45日D、60日E、90日医师申请职业注册，卫生行政是否准予注册的决定的法度期限是（）
3月小儿按公式计算其身高、头围约是
关于假释，下列哪一选项是正确的?
根据《建设工程质量管理条例》的规定，施工图必须经过审查批准，否则不得使用，某建设单位投资的大型工程项目施工图设计已经完成，该施工图应该报审的管理部门是()。[2012年真题]
藏族人忌男女混坐，男女入室后男坐左，女坐右。()
罗某与陈某为好友。2009年3月，两人在县城建设街共同修建砖木结构瓦房一幢，一楼一底，共两间。则下列行为不合法的是()。

最新回复(0)

阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D

数据结构

理工类

简述从滑动窗口的观点看，停等、GO—back-N及选择重传三个协议的区别。

消息访问协议IMAP4提供的脱机与联机操作混合模式的工作方式是()

用户E—mail地址的格式为：_________@主机域名。

RS—449标准有两个电气标准，分别是平衡式的RS-422标准和非平衡式的________标准。

_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()

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

在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()

按业务经营模式的不同，商业银行有哪些类型?

如图1．15所示，指出各顶点的度与奇偶性。

如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。

下列各类公司或行业，不适宜采用市盈率进行估值的有()。Ⅰ．一般制造业Ⅱ．亏损公司Ⅲ．周期性公司Ⅳ．服务行业

假设市场总量为29万件，盈亏平衡销售水平为4万件，这样，盈亏平衡所要达到的市场占有率为_______。

沉积岩分布很广，约占地表岩石面积的()。

异地议付货款时，不接受的单据有()。

A、15日B、30日C、45日D、60日E、90日医师申请职业注册，卫生行政是否准予注册的决定的法度期限是（）

3月小儿按公式计算其身高、头围约是

关于假释，下列哪一选项是正确的?

根据《建设工程质量管理条例》的规定，施工图必须经过审查批准，否则不得使用，某建设单位投资的大型工程项目施工图设计已经完成，该施工图应该报审的管理部门是()。[2012年真题]

藏族人忌男女混坐，男女入室后男坐左，女坐右。()

罗某与陈某为好友。2009年3月，两人在县城建设街共同修建砖木结构瓦房一幢，一楼一底，共两间。则下列行为不合法的是()。