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

admin2010-02-02 99

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

(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

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

数据结构
理工类

相关试题推荐

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
在脉码调制PCM方法中采用256个量化级，则每次采样需要的二进制编码位数为()
下列路由算法中，属于动态路由选择算法的是()
设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?
简述距离矢量路由算法的思想。
某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。
金属货币制度发展的先后顺序是
用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。
已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

随机试题

口蹄疫疫区封锁后，疫点内最后一头患畜扑杀后()，无新病例出现，方可解除封锁。
A．风热犯肺证B．燥邪犯肺证C．热邪壅肺证D．肺阴虚证E．肝火犯肺证
【案情】2013年5月，居住在S市二河县的郝志强、迟丽华夫妻将二人共有的位于S市三江区的三层楼房出租给包童新居住，协议是以郝志强的名义签订的。2015年3月，住所地在S市四海区的温茂昌从该楼房底下路过，被三层掉下的窗户玻璃砸伤，花费医疗费8500
“备案号”栏应填()。
在利用股指期货进行套期保值时，股票组合的β系数越大，所需要的期货合约数就越少。()
旅记对于()相当于()对于爱情
简述教育方针的基本构成及我国现阶段的教育方针。
“民为贵，社稷次之，君为轻”这一思想的提出者是()。
下列关于法人的说法，不符合法律规定的是()。
某存储芯条的地址线为24条，则该内存条的容量是(5)。

最新回复(0)

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

数据结构

理工类

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

在脉码调制PCM方法中采用256个量化级，则每次采样需要的二进制编码位数为()

下列路由算法中，属于动态路由选择算法的是()

设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?

简述距离矢量路由算法的思想。

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

金属货币制度发展的先后顺序是

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

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

口蹄疫疫区封锁后，疫点内最后一头患畜扑杀后()，无新病例出现，方可解除封锁。

A．风热犯肺证B．燥邪犯肺证C．热邪壅肺证D．肺阴虚证E．肝火犯肺证

“备案号”栏应填()。

在利用股指期货进行套期保值时，股票组合的β系数越大，所需要的期货合约数就越少。()

旅记对于()相当于()对于爱情

简述教育方针的基本构成及我国现阶段的教育方针。

“民为贵，社稷次之，君为轻”这一思想的提出者是()。

下列关于法人的说法，不符合法律规定的是()。

某存储芯条的地址线为24条，则该内存条的容量是(5)。