文章

189

粉丝

0

获赞

1

访问

85.2k

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


评分及理由

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

得分:1分

理由:学生正确回答"无向图",与标准答案一致,完全符合要求。

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

得分:2分

理由:学生设计了两种结构体分别表示链路和网络,思路基本正确,符合评分说明中的第②条。但存在以下问题:
1. 数据类型定义不完整,第二个结构体定义未完整显示
2. 缺少表头结点的定义
3. 未提供完整的链式存储结构示意图
4. 结构体定义中存在语法错误(Node*作为类型名)
根据评分标准,虽然思路正确,但实现不完整,扣3分。

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

得分:0分

理由:学生完全没有回答第三问,没有给出任何Dijkstra算法的计算过程和结果。

题目总分:1+2+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发