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

admin2010-02-02 84

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

(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

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

数据结构
理工类

相关试题推荐

下列关于无连接通信服务特点的描述中错误的是()
规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是()
假定要发送信息11001001，并且使用CRC多项式x3+1，请确定要发送的信息编码。
假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
网桥必须具备寻址和_________的逻辑功能。
中国人民银行确定的存贷款利率市场化改革的顺序是()
现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。
Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为_______、_______和_______这3个独立分量。

随机试题

下列对压缩数据库的叙述中，错误的是()
虚寒痢的治法是
某产妇，剖宫产后第6天顺利出院，护士交代其产后复查的时间是
下列各种晶体中，熔化时需破坏共价键的是()。
基金规模越大，基金托管费率越高。()
商业银行风险管理涉及大量的数据，下列各项属于外部数据的有()。
公民、法人或者其他组织不服复议决定的，可以在收到复议决定书之日起2个月内向人民法院提起诉讼。()
计算机的指令系统能实现的运算有()。
Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana
Herparentsdiedwhenshewasyoungsoshewas______byhergrandma.

最新回复(0)

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

数据结构

理工类

下列关于无连接通信服务特点的描述中错误的是()

规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是()

假定要发送信息11001001，并且使用CRC多项式x3+1，请确定要发送的信息编码。

假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?

网桥必须具备寻址和_________的逻辑功能。

中国人民银行确定的存贷款利率市场化改革的顺序是()

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为___、_和_____这3个独立分量。

下列对压缩数据库的叙述中，错误的是()

虚寒痢的治法是

某产妇，剖宫产后第6天顺利出院，护士交代其产后复查的时间是

下列各种晶体中，熔化时需破坏共价键的是()。

基金规模越大，基金托管费率越高。()

商业银行风险管理涉及大量的数据，下列各项属于外部数据的有()。

公民、法人或者其他组织不服复议决定的，可以在收到复议决定书之日起2个月内向人民法院提起诉讼。()

计算机的指令系统能实现的运算有()。

Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

Herparentsdiedwhenshewasyoungsoshewas______byhergrandma.

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

数据结构

理工类

下列关于无连接通信服务特点的描述中错误的是()

规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是()

假定要发送信息11001001，并且使用CRC多项式x3+1，请确定要发送的信息编码。

假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?

网桥必须具备寻址和_________的逻辑功能。

中国人民银行确定的存贷款利率市场化改革的顺序是()

现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。问怎样指派三人去完成三项任务，使总费用最少?

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

一棵具有31个结点的满二叉树，它的高度是_______，共有_________个叶结点。

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为_______、_______和_______这3个独立分量。

下列对压缩数据库的叙述中，错误的是()

虚寒痢的治法是

某产妇，剖宫产后第6天顺利出院，护士交代其产后复查的时间是

下列各种晶体中，熔化时需破坏共价键的是()。

基金规模越大，基金托管费率越高。()

商业银行风险管理涉及大量的数据，下列各项属于外部数据的有()。

公民、法人或者其他组织不服复议决定的，可以在收到复议决定书之日起2个月内向人民法院提起诉讼。()

计算机的指令系统能实现的运算有()。

Thenuclearageinwhichthehumanraceisliving,andmaysoonbedying,beganforthegeneralpublicwiththedroppingofana

Herparentsdiedwhenshewasyoungsoshewas______byhergrandma.

一棵具有31个结点的满二叉树，它的高度是_，共有___个叶结点。

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为___、_和_____这3个独立分量。