文章
359
粉丝
0
获赞
2
访问
32.8k
(1)定义一个i初始化为0,先遍历a顶点,发现他没有入度只有出度,让i+1,然后遍历b,他的出度为2入度为1,i+1,在遍历c和d发现他们都不满足出度大于入度,i不变,最后returni
评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生的设计思想描述过于简略和口语化,没有清晰地给出算法的两个核心步骤(统计所有顶点的入度和出度,然后判断并输出K顶点)。虽然提到了遍历顶点并比较出度入度的想法,但缺乏系统性的描述,例如没有说明如何从邻接矩阵中计算入度和出度。根据评分标准,思路基本正确但表述不完整、不清晰,扣3分。
(2)得分及理由(满分9分)
得分:0分
理由:题目要求“根据算法思想,写出 C/C++ 描述,并注释”,但学生只提供了第一问的文字描述,完全没有提供任何代码实现。因此,本部分得分为0分。
题目总分:1+0=1分
登录后发布评论
暂无评论,来抢沙发