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

admin2010-02-02 69

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

(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及选择重传三个协议的区别。
有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?
下列交换技术中不属于建立虚拟局域网的是()
经济范畴中的信用是指________和________为条件的借贷行为。
________是指存款人在保留所有权的条件下，把使用权暂时转让给银行的资金或货币。
用图解法求下列两个变量的线性规划问题：使目标函数y=5x1+6x2达到最大。
用匈牙利算法求解下述指派问题．效率矩阵如下：
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
若一棵完全二叉树的结点个数为10，则编号最大的分支结点的编号为_________。

随机试题

合金固溶体的性能与组成元素的性质和溶质的溶入量有关，当溶剂和溶质确定时，溶人的溶质量越多，合金固溶体的()就越高。
A．囊内切除B．边缘性切除C．广泛性切除D．根治性切除E．根治性截肢化疗有效的ⅡA期股骨下端骨肉瘤比较适合的治疗是
湿疮的皮损特点是()
对于新发现的幼儿园麻疹患儿，为了控制麻疹进一步蔓延，不应采取的措施是()
关于慢性支气管炎的发病因素，以下哪一项是错误的()
住所地在上海市S区的奇狼证券公司与住所地在北京市X区的千度金融科技公司订立合同，约定由千度公司为奇狼公司提供第三方支付服务，服务费为每年2亿元。合同履行后，奇狼公司认为千度公司提供的支付接口反应较慢，致使己方大量客户流失，要求减价支付服务费。千度公司欲起诉
ABC公司需要增加一台将在未来五年内使用的机器，五年后这台机器将被淘汰。届时其残值将为零。ABC公司有两个可供选择的方案：以$300000的标价用现金购置此资产；或者以每年付$68000租金的方式租赁此资产五年，首笔租金需立即支付。租金款中包含6％的利息。
某外国投资者协议购买境内公司股东的股权，将境内公司变更为外商投资企业，该外商投资企业的注册资本为700万美元。根据外国投资者并购境内企业的有关规定，该外商投资企业的投资总额的上限是()。
2014年第一季度，居民人均可支配收入中最多的是：
在广大贫困地区，扶贫观念的转变是亟须推进的工作之一。“喊破嗓子，不如做个样子”，可_____通过树立扶贫典型的方式来发挥_____作用。让更多的扶贫干部与贫困户“结亲”，扎扎实实推动扶贫工作。此外，还应树立贫困户脱贫致富典型，提高贫困户主动脱贫_____。

最新回复(0)

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

数据结构

理工类

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

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

下列交换技术中不属于建立虚拟局域网的是()

经济范畴中的信用是指________和________为条件的借贷行为。

________是指存款人在保留所有权的条件下，把使用权暂时转让给银行的资金或货币。

用图解法求下列两个变量的线性规划问题：使目标函数y=5x1+6x2达到最大。

用匈牙利算法求解下述指派问题．效率矩阵如下：

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

若一棵完全二叉树的结点个数为10，则编号最大的分支结点的编号为_________。

合金固溶体的性能与组成元素的性质和溶质的溶入量有关，当溶剂和溶质确定时，溶人的溶质量越多，合金固溶体的()就越高。

A．囊内切除B．边缘性切除C．广泛性切除D．根治性切除E．根治性截肢化疗有效的ⅡA期股骨下端骨肉瘤比较适合的治疗是

湿疮的皮损特点是()

对于新发现的幼儿园麻疹患儿，为了控制麻疹进一步蔓延，不应采取的措施是()

关于慢性支气管炎的发病因素，以下哪一项是错误的()

某外国投资者协议购买境内公司股东的股权，将境内公司变更为外商投资企业，该外商投资企业的注册资本为700万美元。根据外国投资者并购境内企业的有关规定，该外商投资企业的投资总额的上限是()。

2014年第一季度，居民人均可支配收入中最多的是：

经济范畴中的信用是指和为条件的借贷行为。