文章

125

粉丝

0

获赞

1

访问

19.2k

头像
2021年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年8月26日 21:01
阅读数 56


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发