文章

346

粉丝

21

获赞

1

访问

22.0k

头像
2021年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月12日 20:33
阅读数 7


评分及理由

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

得分:4分

理由:学生的设计思想与标准答案完全一致。首先统计所有顶点的度,然后统计度为奇数的顶点个数,最后检查奇数度顶点个数是否为0或2。思路清晰正确,没有逻辑错误。

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

得分:8分

理由:算法实现基本正确,但有以下几个小问题:
1. 函数名拼写错误:应为"IsExistEL"而非"ISExistEL"(或"ISExistEL"),但这是小错误,不影响核心逻辑
2. 访问顶点表长度方式有误:在C语言中应该使用"G.numVertices"而非"G.VerticesList.length"
3. 代码中"G.Verticeslist"应为"G.VerticesList"(大小写问题)
这些主要是语法细节问题,核心算法逻辑完全正确,因此扣1分。

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

得分:2分

理由:时间复杂度和空间复杂度分析完全正确。时间复杂度为O(n²),空间复杂度为O(1),与标准答案一致。

题目总分:4+8+2=14分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发