文章

13

粉丝

0

获赞

0

访问

175

头像
2017年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月4日 17:34
阅读数 40


评分及理由

(1)得分及理由(满分4分)

学生作答中给出的边序列为 AD→DE→EC→CB,这与标准答案 (A,D)、(D,E)、(C,E)、(B,C) 完全一致。虽然表达形式略有不同(使用了箭头符号),但边的选择顺序和顶点对应关系正确。因此得4分。

(2)得分及理由(满分2分)

学生回答"不是",但标准答案为"MST是唯一的"。根据图G的结构,所有边的权值均不相同,因此MST应该是唯一的。学生的这个判断错误,扣2分。

(3)得分及理由(满分2分)

学生回答"带权连通图的权值唯一",这个表述虽然不够精确,但核心意思是正确的 - 当图中所有边的权值都不相同时,MST是唯一的。考虑到可能存在识别误差(如"带权路"可能是误写),且核心思想正确,给2分。

题目总分:4+0+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发