文章
175
粉丝
0
获赞
1
访问
22.3k

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生的基本设计思想提到了“找到一个入度为0的顶点,若去掉该点的出度,是否还存在入度为0的顶点,若能遍历完所有顶点,则存在拓扑序列”,这描述了拓扑排序的基本过程。但是,对于“再判断是否唯一”这一关键点,学生没有给出具体的判断方法(例如,在每一步中是否只能有一个入度为0的顶点)。因此,思路不完整,扣2分。
(2)得分及理由(满分9分)
得分:0分
理由:学生只给出了设计思想的文字描述,没有按照题目要求“采用C或C++语言描述算法”,即没有提供代码实现。因此,本部分不得分。
题目总分:2+0=2分
登录后发布评论
暂无评论,来抢沙发