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

admin2010-02-02 121

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

(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

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

数据结构
理工类

相关试题推荐

计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
_______是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法()
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。
下列IP地址中错误的是()
简述同业拆借利率是货币市场的基准利率。
下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
栈的顺序表示中，用top表示栈顶指针，那么栈空的条件是______。

随机试题

A．错语B．独语C．郑声D．狂言E．谵语神志不清、语无伦次、声高有力，该病况称为
下列哪项不属于机械性损伤()
下图为不透水层上的排水廊道，已知：垂直于纸面方向长100m，廊道水深h=2m，含水层中水深H=4m，土壤的渗透系数k=0．001cm／s，廊道的影响半径R=200m，则廊道的排水流量Q为()。
根据《反价格垄断规定》的规定，经营者对交易相对人实行强制交易的正当理由中不包括()。
某居民企业(非金融企业)2015年12月31日归还境内关联企业一年期借款本金1000万元，另支付利息费用80万元，关联企业对该居民企业的权益性投资额为400万元，该居民企业的实际税负高于境内关联企业，同期同类银行贷款年利率为6％。该居民企业2015年在计算
房地产的供求状况可以分为()。
“不找任何借口”是世界500强企业关于优秀员工的12条核心标准之一。其意思包括()
《北京人在纽约》中有一句经典的台词“如果你爱他，就把他送到纽约，那里是天堂：如果你不爱他，那就把他送到纽约，那里是地狱。”这句话体现()。
有关外国市场进入模式的问题人们提到外国市场进入，会提到以下类型的基本模式：出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等，这些并不可以完全相互替代。请回答以下相关问题。[对外经济贸易大学2011国际商务硕士]出
将代数式转换成程序设计中的表达式为【】。

最新回复(0)

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

数据结构

理工类

计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

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

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

下列IP地址中错误的是()

简述同业拆借利率是货币市场的基准利率。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in

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

栈的顺序表示中，用top表示栈顶指针，那么栈空的条件是______。

A．错语B．独语C．郑声D．狂言E．谵语神志不清、语无伦次、声高有力，该病况称为

下列哪项不属于机械性损伤()

下图为不透水层上的排水廊道，已知：垂直于纸面方向长100m，廊道水深h=2m，含水层中水深H=4m，土壤的渗透系数k=0．001cm／s，廊道的影响半径R=200m，则廊道的排水流量Q为()。

根据《反价格垄断规定》的规定，经营者对交易相对人实行强制交易的正当理由中不包括()。

房地产的供求状况可以分为()。

“不找任何借口”是世界500强企业关于优秀员工的12条核心标准之一。其意思包括()

《北京人在纽约》中有一句经典的台词“如果你爱他，就把他送到纽约，那里是天堂：如果你不爱他，那就把他送到纽约，那里是地狱。”这句话体现()。

将代数式转换成程序设计中的表达式为【】。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in