文章

119

粉丝

0

获赞

1

访问

8.9k

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


评分及理由

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

学生回答“动态调整占用空间,应用链式存储结构”,与标准答案一致,正确选择了链式存储结构。得2分。

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

学生给出了初始状态(未明确画出但描述了指针关系),判断队空条件为h==t,正确;但队满判断条件为t->next=h,这与标准答案中的判断条件(Q.front == Q.rear->next)逻辑一致,只是变量名不同(h对应front,t对应rear),因此正确。但学生未完整画出初始状态图示(仅文字描述),且队满状态图示描述有误(提到有两个节点1、2,但初始状态应为空节点),此处扣1分。得3分。

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

学生描述了第一个元素入队后状态(head指向一个节点1),但未明确画出图示,且未说明rear指针的指向(标准答案要求rear指向空节点)。描述不完整,扣1分。得1分。

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

学生入队操作伪代码中,判断“队列空间未满”时申请新节点,但未说明如何判断队满(仅依赖t->next=h),且操作逻辑与标准答案有差异(标准答案先写入数据再移动指针,学生先移动指针再写入数据),但整体思路正确(链式存储且保证O(1)时间复杂度)。出队操作正确。但入队操作未处理队满时增加新节点的循环链接(标准答案中需将新节点next指向front),此处逻辑不完整,扣1分。得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发