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

admin2010-02-02 122

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

(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

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

数据结构
理工类

相关试题推荐

超文本传输协议HTTP标识被操作资源的方法是采用()
下列网址中属于C类IP地址的是()
简述虚拟专用网络VPN的特点。
使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()
某商场每月提货100吨，每次订货费5元，存储费每月每吨0．4元，求最佳订货量、最佳订货周期。
如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。
如果打算动态地调整路由选择，应使用

随机试题

Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.
患者，男，70岁，腰腿疼痛4年，遇寒加重，夜间尤甚，得温痛减，舌淡苔白，脉沉迟，治疗应首选()
龚建柱是某中学教师，30岁，每月税后收入4000元，年终奖金10000元；龚太太是某公司文秘，25岁，每月税后收入3000元。(1)家庭资产负债情况：现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元，黄
与等额本息还款法比较而言，等额本金还款法()。
某企业应收账款收账政策的备选方案A和B的有关资料如下，请据此编制收账政策分析评价表，并作出决策。收账政策分析评价表见下表。
2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191.3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1--3月，国有企业营业总成本100345．5亿元，同比下降5．1％，其中
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。
Abridgingloanisaloanwhichisgrantedtopurchaseacar.
Itwassurprisingthatheshowedsolittle______athissister’sdeath.

最新回复(0)

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

数据结构

理工类

超文本传输协议HTTP标识被操作资源的方法是采用()

下列网址中属于C类IP地址的是()

简述虚拟专用网络VPN的特点。

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。

在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立，国家采取政策禁止了()

某商场每月提货100吨，每次订货费5元，存储费每月每吨0．4元，求最佳订货量、最佳订货周期。

如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

如果打算动态地调整路由选择，应使用

Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.

患者，男，70岁，腰腿疼痛4年，遇寒加重，夜间尤甚，得温痛减，舌淡苔白，脉沉迟，治疗应首选()

龚建柱是某中学教师，30岁，每月税后收入4000元，年终奖金10000元；龚太太是某公司文秘，25岁，每月税后收入3000元。(1)家庭资产负债情况：现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元，黄

与等额本息还款法比较而言，等额本金还款法()。

某企业应收账款收账政策的备选方案A和B的有关资料如下，请据此编制收账政策分析评价表，并作出决策。收账政策分析评价表见下表。

2015年1—3月，国有企业营业总收入103155．5亿元，同比下降6％。其中，中央企业收入63191.3亿元，同比下降7％。地方国有企业收入39964．2亿元，同比下降4．2％。1--3月，国有企业营业总成本100345．5亿元，同比下降5．1％，其中

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。

Abridgingloanisaloanwhichisgrantedtopurchaseacar.

Itwassurprisingthatheshowedsolittle______athissister’sdeath.

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。