文章

141

粉丝

0

获赞

3

访问

17.8k

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


评分及理由

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

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

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

学生给出了队空条件“front = rear”和队满条件“rear→next = front”,与标准答案一致。但初始状态描述中“head→next = head”存在冗余(可能是识别错误),但核心逻辑正确,且不影响判断,故不扣分。得4分。

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

学生未画出第一个元素入队后的队列状态,得0分。

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

学生描述了入队和出队操作的基本过程,但入队操作中“判断rear→next是否为空”与标准答案中的队满条件(rear→next == front)不完全一致,存在逻辑错误(循环链表中rear→next应指向头结点,不会为空)。出队操作描述基本正确。扣1分,得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发