文章

35

粉丝

0

获赞

2

访问

3.1k

头像
2021年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2026年5月19日 16:17
阅读数 15


评分及理由

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

学生作答中写道:“对矩阵的每行进行遍历得到顶点的度,若有度为奇数的顶点,返回0,若度全为偶数,返回1”。此思路忽略了题目条件“度为奇数的顶点个数为不大于2的偶数”(即0或2时存在EL路径,即欧拉路径),而学生只考虑了全为偶数的情况(欧拉回路),未考虑恰好有2个奇数度顶点的情况(欧拉路径)。因此核心逻辑不完全正确。得分:1分。

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

学生的代码存在逻辑错误:
1. 条件判断错误:代码中使用 if(num / 2 != 0) 来判断度数是否为奇数,这是错误的。正确的判断应为 if(num % 2 != 0)。由于上下文无其他明显识别错误,此属于逻辑错误。
2. 判断条件不完整:即便修正了奇偶判断,代码只检查了所有顶点度数为偶数的情况(返回1),而缺失了检查奇数度顶点个数为2的情况(也应返回1)。因此算法本身无法正确处理存在欧拉路径(非回路)的情况,属于严重逻辑缺失。
综合以上两点,该代码无法正确完成题目要求,扣9分。得分:0分。

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

学生的时间复杂度分析正确:O(n²)。空间复杂度分析正确:O(1)。但注意空间复杂度应为O(1)(常数空间),识别无误。得分:2分。

题目总分:1+0+2=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发