文章
183
粉丝
0
获赞
0
访问
11.2k

评分及理由
(1)得分及理由(满分4分)
得分:0分。
理由:本题要求判断有向图是否存在唯一的拓扑序列。学生的作答中提到了“最小生成树的思想”,但最小生成树算法(如Prim、Kruskal)适用于无向加权图的连通性问题,与有向图的拓扑排序问题在算法思想和适用场景上完全不同。拓扑排序的核心是不断移除入度为0的顶点,并判断过程中是否始终只有一个入度为0的顶点可选。学生的回答没有体现拓扑排序的基本思想,也没有涉及入度计算、队列/栈的使用等关键步骤,因此设计思想完全错误,无法得分。
(2)得分及理由(满分9分)
得分:0分。
理由:学生只提供了第一问的设计思想描述,没有提供任何算法代码或C/C++语言描述。根据题目要求,第二问需要“根据设计思想,采用C或C++语言描述算法”,学生未作答,因此本部分得0分。
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发