文章
125
粉丝
0
获赞
1
访问
19.2k
评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想是:遍历每个顶点,计算其度数,并检查是否存在奇数度顶点。但存在逻辑错误:EL路径存在的条件是奇数度顶点个数为0或2,而不是“不存在奇数度顶点”(即奇数度顶点个数为0)。学生答案中仅用flag标记是否存在奇数度顶点(存在则置0,否则置1),这只能判断奇数度顶点个数是否为0,无法判断是否为2。因此,设计思想不完整,得2分(扣2分)。
(2)得分及理由(满分9分)
代码实现部分:
- 正确遍历邻接矩阵计算每个顶点的度数(2分)。
- 但flag逻辑错误:它只能返回0(存在奇数度顶点)或1(无奇数度顶点),无法处理奇数度顶点个数为2的情况(应返回1)。例如,当有两个奇数度顶点时,flag会被置0(错误返回0),但实际应返回1。
- 此外,代码中误写“Exis tEL”应为“ExistEL”,但根据上下文判断为识别误写,不扣分。
- 因此,代码核心逻辑错误,扣5分;其余部分正确,得4分。
(3)得分及理由(满分2分)
时间复杂度和空间复杂度分析正确:O(n²)和O(1),得2分。
题目总分:2+4+2=8分
登录后发布评论
暂无评论,来抢沙发