文章

288

粉丝

0

获赞

1

访问

28.6k

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


评分及理由

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

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

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

学生回答"队空 Q.rear = Q = front",其中"Q = front"可能是"Q.front"的误写。但学生只给出了队空条件,没有给出队满条件,也没有画出队列的初始状态,缺少了大部分要求内容。根据题目要求,应扣3分,得1分。

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

学生没有回答此问题,也没有画出第一个元素入队后的队列状态,得0分。

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

学生描述了入队和出队操作的基本过程,但描述不够准确和完整。入队操作中"入队元素修改指针指向首元素"基本正确,但缺少判断队满和增加新节点的逻辑;出队操作中"修改尾元素的指针,指向front所指元素"逻辑错误,在循环链表中尾元素指针应该指向头节点或保持原有连接,不应该在每次出队时修改。根据逻辑错误扣分原则,扣1分,得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发