文章

67

粉丝

8

获赞

1

访问

10.1k

头像
【2021年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2024年10月27日 17:43
阅读数 207

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

1.遍历矩阵的右上三角部分,统计每个顶点的度并用oddNum记录度为奇数的顶点的数量,当oddNum>2时返回0,遍历结束若oddNum=1则返回0,否则返回1

2.

int main(MGraph G){
    int oddNum=0;
    for(i=0;i<G.numVertics-1;i++){
        int degree=0;
        for(int j=i+1;j<G.numVertics-1;i++){
            if(G.Edge[i][j]>0) degree++;
        }
        if(degree%2>0) oddNum++;
        if(oddNum>2) return 0;
    }
    if(oddNum==1) return 0;
    else return 1;
}

3.时间复杂度为O(n),空间复杂度为O(1)

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发