文章

132

粉丝

19

获赞

402

访问

73.3k

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


评分及理由

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

学生正确选择了链式存储结构,并给出了合理理由(允许增加空间),与标准答案一致。得2分。

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

学生正确给出了队空条件(front=rear)和队满条件(front=rear->next),与标准答案一致。但缺少初始状态的图示描述,扣1分。得3分。

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

学生提供了图示描述队列状态,但识别结果中显示"此处有图示",无法确认具体内容是否正确。考虑到学生在前面的回答中体现了对循环队列的理解,给1分。

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

学生的入队和出队操作基本正确,时间复杂度为O(1)。但在入队操作中,当队满时申请新节点后,没有将新节点链接成循环结构(缺少p->next = Q.front),这是一个逻辑错误,扣1分。得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发