文章

205

粉丝

0

获赞

0

访问

24.5k

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


评分及理由

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

学生答案的设计思想描述清晰准确:通过遍历邻接矩阵的行计算顶点的出度,通过遍历列计算顶点的入度,然后比较出度和入度判断是否为K顶点,最后输出并计数。这与标准答案的思路完全一致。得4分。

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

学生代码实现基本正确:
- 正确遍历所有顶点(0分)
- 对每个顶点正确计算其出度和入度(0分)
- 正确比较出度和入度判断K顶点(0分)
- 正确输出K顶点并计数(0分)
- 正确返回K顶点个数(0分)
但代码中存在一个逻辑问题:在计算边数时使用了`if(G.Edge[i][j] > 0)`的条件判断,这只能处理边权为1的情况,如果邻接矩阵存储的是带权图(边权可能大于1),这种方法就不准确了。标准答案直接累加`G.Edge[i][j]`的值,能够正确处理各种边权情况。考虑到题目明确指出是采用邻接矩阵存储有向图,且示例中边权为0或1,这个逻辑问题在实际应用中可能影响结果的正确性。扣1分。

题目总分:4+8=12分

12
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发