文章

292

粉丝

0

获赞

2

访问

79.6k

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


评分及理由

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

学生答案的设计思想与标准答案一致:统计所有顶点的度数,然后统计奇数度顶点的个数,最后判断个数是否为0或2。思路正确且完整,因此得4分。

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

学生代码实现与标准答案的优化版本完全一致:使用双重循环遍历邻接矩阵计算每个顶点的度数,并统计奇数度顶点的个数,最后返回判断结果。代码逻辑正确,变量命名清晰,关键步骤有注释说明(虽然识别结果中未显示注释,但根据描述可知学生有注释意识)。因此得9分。

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

学生正确分析了时间复杂度为O(|V|²)(即O(n²)),空间复杂度为O(1),与标准答案一致。因此得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发