文章
782
粉丝
21
获赞
1
访问
178.7k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想基本正确:通过遍历邻接矩阵计算每个顶点的入度和出度,比较后统计出度大于入度的顶点个数。但存在以下问题:
1. 描述中“计算每个结点的出度和入度之和”表述不准确,应为分别计算入度和出度,而非“之和”。但结合后续“若出度大于入度”可推断其本意正确,不扣分。
2. 未提及输出K顶点的名称(字符),仅提到统计个数,而题目要求输出所有K顶点并返回个数。因此设计思想不完整,扣1分。
得分:3分
(2)得分及理由(满分9分)
学生代码实现了统计K顶点个数的核心逻辑,但存在以下错误:
1. 循环边界使用MAXV(常量)而非实际顶点数G.numVertices,这会导致访问无效内存或错误统计,属于逻辑错误,扣3分。
2. 未输出K顶点的名称(字符),不符合题目要求“输出G中所有K顶点”,扣3分。
3. 代码结构清晰,注释可补充但不强制,其他部分正确。
得分:3分
题目总分:3+3=6分
登录后发布评论
暂无评论,来抢沙发