首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
125
问题
阅读下列算法,并回答问题:
(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://www.kaotiyun.com/show/UwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输速率为100Mbps以太网中的A、B主机直接相连,若网络最小帧长度为100Byte、信号传播速率为2×108m/s,在不考虑处理延迟的情况下计算该网络的最大跨距。(要求写出计算过程)
负责管理与发布InternetRFC技术文件的组织是()
在数字传输系统中,码元速率为600波特,数据速率为1200bit/s,则信号取几种不同的状态?
请简述层次划分需要遵循的原则。
下列工作方式中,不属于IMAP4提供的是()
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
公开市场业务的优点在于
下列利率中可以承担基准利率作用的是
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
随机试题
小陷胸汤中不含的药物是
A.100mLB.120mLC.1000mLD.3000mL水坑征阳性提示腹腔积液量至少
稽留热可见于下列哪些疾病
十二指肠乳头位于十二指肠的
患者眩晕,头重如蒙,胸闷恶心,食少寐多,舌苔白腻,脉滑。治疗应首选
慢性支气管炎最主要的致病菌是哪种
在word中,下面对于文本框的描述中,正确的有()。
有人说战争没有什么可写的,因为战争是丑的、破坏的。假如社会上的一切都可以作为文艺作品的材料,不知为何单单把战争除外,假如文艺含有奖善罚恶的目的,那么,________,为什么不可以写呢?填入画横线处的句子最恰当的一句是:
在Excel97中,数据清单的第一行一般为()。A.文件名B.字段名C.标题D.建立日期
下列关于操作系统设备管理的叙述中,哪个是不正确的?
最新回复
(
0
)