文章

202

粉丝

0

获赞

0

访问

49.0k

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


评分及理由

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

学生正确选择了链式存储结构,与标准答案一致。得2分。

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

学生正确给出了初始状态(front == rear)和队空条件(front == rear),但队满条件(rear->next == front)在循环链表实现中是正确的,但学生没有明确说明这是循环链表结构。由于题目要求空间只增不减且可重复使用,循环链表是合理实现。队空条件正确得2分,队满条件基本正确但表述不够完整,扣1分。得3分。

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

学生没有画出第一个元素入队后的队列状态图示,仅用文字描述不够清晰。根据题目要求应该给出图示,此处不得分。得0分。

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

学生的入队操作逻辑存在错误:在队满时创建新节点后,应该先设置新节点的next指针指向front,然后将rear的next指向新节点,最后移动rear。学生的代码顺序有误。出队操作基本正确。入队操作扣1分,出队操作得1分。得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发