文章
427
粉丝
0
获赞
5
访问
135.4k
(1)定义一个i初始化为0,先遍历a顶点,发现他没有入度只有出度,让i+1,然后遍历b,他的出度为2入度为1,i+1,在遍历c和d发现他们都不满足出度大于入度,i不变,最后returni
评分及理由
(1)得分及理由(满分4分)
得2分。学生的设计思想基本正确,能够理解需要统计每个顶点的出度和入度,并比较大小来确定K顶点。但是描述过于简单和具体化,没有给出通用的算法设计思路,没有说明如何通过邻接矩阵来统计入度和出度,也没有提到需要遍历所有顶点和边的关系。扣2分。
(2)得分及理由(满分9分)
得0分。学生没有提供任何代码实现,只有设计思想的描述。根据题目要求,需要写出C/C++代码并注释,学生完全没有完成这部分要求。扣9分。
题目总分:2+0=2分
登录后发布评论
暂无评论,来抢沙发