文章
133
粉丝
0
获赞
0
访问
5.6k

评分及理由
(1)得分及理由(满分4分)
学生答案中描述的设计思想是“按照广度优先遍历的思想,设置一个标记find,用于标记已访问过的顶点,将顶点放入队列中依次输出”。这与题目要求“输出所有出度大于入度的顶点(K顶点)”完全不符。广度优先遍历(BFS)是用于图的遍历,而本题的核心是统计每个顶点的入度和出度并进行比较。学生的设计思想没有涉及入度、出度的计算,也没有提及K顶点的判断条件,因此属于完全错误的解题思路。
得分:0分(满分4分)。
(2)得分及理由(满分9分)
学生答案中只提供了设计思想,没有给出任何C/C++代码实现。题目明确要求“根据算法思想,写出C/C++描述,并注释”,因此代码部分完全缺失。
得分:0分(满分9分)。
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发