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

admin2010-02-02 117

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

(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

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

数据结构
理工类

相关试题推荐

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
在计算机通信与网络中采用的自同步方法是指从数据信号波形中提取_______的方法。
在蜂窝移动通信系统中，主要采用的接入方法不包括()
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
一般来说，对于CRC码，生成多项式______越多，校验能力越强。
通常分配给小型局域网使用的IP地址类型是()
_______常被称为存款派生乘数，表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。
如下图所示的有向图，其深度优先搜索遍历序列为______。

随机试题

下列不属于革命“样板戏”的是()
可引起继发性癫痫的疾病是（）
基金管理过程中发生的费用,主要包括基金管理费、基金托管费、信息披露费等。这些费用直接从投资者申购、赎回或转换的金额中收取。()
甲公司与乙公司订立的买卖合同约定：甲公司向乙公司购买西服价款总值为9万元，甲公司于8月1日前向乙公司预先支付货款6万元，余款于10月15日在乙公司交付西服后2日内一次付清。甲公司以资金周转困难为由未按合同约定预先支付货款6万元。10月15日，甲公司要求乙公
股票A和股票B的部分年度资料如下：要求：根据上述(2)、(4)的计算结果。说明相关系数的大小对证券组合的报酬率和风险的影响；
从哲学角度看，成语“守株待兔”中农夫的错误在于()。
云南的沧源崖画是我国目前发现的最古老的崖画之一，产生于3万多年前的新石器时代晚期。()
绘制水循环示意图，并简述其在地理教学中的教学意义。
新中国成立后的最初三年，在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。以下属于完成民主革命遗留任务的是
A、Lincoln,EdinburghandCardiff.B、London,BirminghamandManchester.C、London,EdinburghandCardiff.D、London,LincolnandMa

最新回复(0)

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

数据结构

理工类

试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。

在计算机通信与网络中采用的自同步方法是指从数据信号波形中提取_______的方法。

在蜂窝移动通信系统中，主要采用的接入方法不包括()

冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

通常分配给小型局域网使用的IP地址类型是()

_______常被称为存款派生乘数，表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

设有一顺序栈S，元素S1，S2，S3，S4，s5，S6依次进栈，如果6个元素出栈的顺序是s2，s3，S4，S6，s5，s1，则栈的容量至少应该是_________。

如下图所示的有向图，其深度优先搜索遍历序列为______。

下列不属于革命“样板戏”的是()

可引起继发性癫痫的疾病是（）

基金管理过程中发生的费用,主要包括基金管理费、基金托管费、信息披露费等。这些费用直接从投资者申购、赎回或转换的金额中收取。()

股票A和股票B的部分年度资料如下：要求：根据上述(2)、(4)的计算结果。说明相关系数的大小对证券组合的报酬率和风险的影响；

从哲学角度看，成语“守株待兔”中农夫的错误在于()。

云南的沧源崖画是我国目前发现的最古老的崖画之一，产生于3万多年前的新石器时代晚期。()

绘制水循环示意图，并简述其在地理教学中的教学意义。

新中国成立后的最初三年，在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。以下属于完成民主革命遗留任务的是

A、Lincoln,EdinburghandCardiff.B、London,BirminghamandManchester.C、London,EdinburghandCardiff.D、London,LincolnandMa