阅读下列算法,并回答问题: (1)无向图G如图所示,写出算法f30(&G)

题型:问答题

问题:

阅读下列算法,并回答问题:


(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[i]=0;
if(visited[i]==0)
k++;
DFS(g,i);

return k;

考点:自学考试工学自考数据结构自考题
题型:问答题

既能消食,又能活血的药物是( )

A.神曲
B.麦芽
C.莱菔子
D.山楂
E.鸡内金

题型:问答题

下列命题正确的是 (    )

A.菱形的面积等于两条对角线乘积的一半

B.一组对边平行,另一组对边相等的四边形是等腰梯形

C.一个多边形的内角相等,则它的边一定都相等

D.矩形的对角线一定互相垂直

题型:问答题

照度的单位是()。

A.烛光(cd)

B.尼特(nt)

C.流明(1m)

D.勒克斯(1x)

题型:问答题

股票发行市场是( ),是股份有限公司通过发行股票向社会公众筹集资金的市场。

A.二级市场

B.一级市场

C.原始市场

D.流通市场

题型:问答题

下列哪条不符合《城市垃圾转运站设计规范》的规定?()

A. 转运站内建筑物、构筑物布置应符合防火、卫生规范及各种安全婴求

B.转运车间室内地面及墙面、顶棚等表面应平整、光滑

C.大、中型转运站内排水系统应采用合流制,应设污水处理设施

D.转动站应根据需要设置避雷措施

更多题库