文章

23

粉丝

45

获赞

0

访问

4.3k

头像
【2021年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年12月9日 23:25
阅读数 259

计算机考研408统考历年真题及答案解析

(1)用一个变量count记录度为奇数的顶点个数,遍历邻接矩阵的每一行求出每一个顶点的度,判断这个顶点的度是否为奇数,如果是奇数count++,最后判断count是否为不大于2的偶数,成立则返回return 1否则返回0

(2)int IsExistEL(M Graph G){

      int count=0;

     int degree=0;

 for(int i=0;i<numVertices;i++){

degree=0;

   for(int j=0;j<numVertices;j++){

if(Edge[i][j]>0)degree++;

}

for(int k=0;k<numVertices;k++){

if(Edge[k][i]>0)degree++;

}

if(degree%2==1)count++;

}

return (count==0||count==2)?1:0;

}

(3)时间复杂度为O(n^2)

    空间复杂度为O(1);

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发