文章

90

粉丝

0

获赞

2

访问

10.6k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月28日 10:48
阅读数 26


评分及理由

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

得分:3分

理由:学生的设计思想基本正确,提到了遍历邻接矩阵的行和列来统计入度和出度,并用count统计满足条件的顶点数量。但未明确说明需要输出K顶点的名称(字符类型),只提到返回count的值。标准答案要求输出所有K顶点的名称并返回个数,因此扣1分。

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

得分:6分

理由:代码逻辑基本正确,能够正确计算每个顶点的入度和出度,并统计满足条件的顶点个数。但存在以下问题:
1. 未输出K顶点的名称(字符类型),只返回了个数,与题目要求不符,扣2分。
2. 变量i和j未声明类型(应为int),但根据上下文可推断为误写,不扣分。
3. 代码中使用了"rudu"和"chudu"等非英文变量名,但不影响逻辑,不扣分。
其他部分与标准答案一致,时间复杂度为O(n^2),空间复杂度为O(1)。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发