文章

7

粉丝

0

获赞

0

访问

35

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


评分及理由

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

学生回答"采用循环链表",这与标准答案中链式存储结构(循环链表)一致,得2分。

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

学生给出了队空条件"p = r"正确,但队满条件"r->next = p"存在问题。标准答案中,队满条件是"Q.front == Q.rear->next",而学生给出的条件方向相反。此外,学生没有给出初始状态的图示描述。考虑到队空条件正确,队满条件思路接近但方向错误,扣2分。得2分。

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

学生回答"(有数据)",没有给出具体的队列状态图示或描述,无法判断是否正确。根据题目要求需要画出第一个元素入队后的队列状态,学生未完成此要求,得0分。

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

学生给出的出队操作"p = p->next"基本正确,入队操作"r->data = data; r = r->next"也基本正确。但没有考虑队满时需要增加新节点的处理,这是题目要求的重要部分。扣1分,得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发