文章

51

粉丝

0

获赞

2

访问

2.2k

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


评分及理由

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

学生回答“链式存储结构”,与标准答案一致,得2分。

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

学生描述了初始状态为“只有一个头结点”,并说明是“带头结点循环和带尾结点指针”,这与标准答案中循环链表的思路一致。判断队空条件“头结点指针 == 尾结点指针”正确,但判断队满条件“无法增加相应空间”描述不准确,标准答案中需要具体判断指针关系。由于队满条件错误,扣2分。本小题得2分。

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

学生答案中图示相关内容无法识别,但根据文字描述无法判断是否正确。由于没有提供有效的状态描述,不得分。本小题得0分。

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

学生描述的入队操作基本正确,但出队操作中“free(头结点后第一个元素)”不符合题目要求“出队元素所占用的空间可重复使用”,这里释放空间会导致空间减少,与题目条件矛盾。出队操作逻辑错误,扣2分。本小题得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发