文章

296

粉丝

0

获赞

0

访问

21.9k

头像
2019年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月16日 11:31
阅读数 98


评分及理由

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

学生回答选择链式存储结构,与标准答案一致。理由正确:链式存储方便动态增加空间,且出队后空间可重复使用。得2分。

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

学生给出了队空条件 L.front = L.rear,正确,得2分。但队满条件 L.rear->next == NULL 错误,因为题目要求空间只增不减且循环使用,标准答案中应为循环链表判断队满的条件(如 Q.front == Q.rear->next)。队满条件错误,扣2分。本小题得2分。

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

学生未画出队列状态图,未给出任何状态描述,无法得分。得0分。

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

学生给出了入队和出队操作的代码,但存在逻辑错误:入队操作中,新节点 p 的 next 指针设置为 NULL,未形成循环链表,不符合题目空间重复使用的要求;出队操作中,未体现循环链表的特性。代码逻辑不完整,扣1分。但基本操作思路正确(判断队空、动态分配节点等),得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发