文章

273

粉丝

0

获赞

1

访问

58.8k

头像
2019年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月3日 12:40
阅读数 105


评分及理由

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

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

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

学生正确给出了队列初始状态(head和tail指针指向同一位置),判空条件(head = tail)正确,判满条件(head = tail->next)也正确。但缺少图示说明,扣1分。得3分。

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

学生未画出第一个元素入队后的队列状态,得0分。

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

入队操作中,学生代码在队满时正确创建新节点并维护循环链表结构,但存在逻辑错误:当队满时,新节点创建后未将数据x存入正确位置(当前tail节点),而是直接存入新分配的节点前一个节点,这会导致数据存储位置错误。出队操作逻辑正确。由于入队操作存在明显逻辑错误,扣1分。得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发