首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (1)无向图G如图所示,写出算法f30(&G)的返回值; (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D
阅读下列算法,并回答问题: (1)无向图G如图所示,写出算法f30(&G)的返回值; (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D
admin
2010-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
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
超文本传输协议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
)