文章

133

粉丝

0

获赞

0

访问

13.5k

头像
2021年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月29日 16:49
阅读数 75


评分及理由

(1)得分及理由(满分4分)

学生答案准确描述了判断EL路径存在的条件:统计图中度为奇数的顶点个数是否为0或2。设计思想与标准答案完全一致,步骤清晰明确。得4分。

(2)得分及理由(满分9分)

算法实现正确:
- 正确遍历邻接矩阵计算每个顶点的度
- 准确判断度数的奇偶性并计数
- 正确返回判断结果
代码逻辑与标准答案一致,变量命名合理,注释清晰。虽然使用了G.Edge[i][j] == 1的判断条件,但考虑到题目中邻接矩阵存储的是边的存在性(0/1),这种写法是合理的。得9分。

(3)得分及理由(满分2分)

复杂度分析完全正确:
- 时间复杂度O(n²):需要遍历n×n的邻接矩阵
- 空间复杂度O(1):只使用了常数个临时变量
与标准答案分析一致。得2分。

题目总分:4+9+2=15分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发