文章

51

粉丝

0

获赞

2

访问

2.2k

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


评分及理由

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

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

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

学生描述了初始状态为带头结点的循环链表,并给出了队空条件“头结点指针 == 尾结点指针”,这与标准答案中Q.front == Q.rear的判断逻辑一致。但队满条件描述为“无法增加相应空间”,这不符合题目要求(队列空间只增不减),且未给出具体的队满判断条件(如Q.front == Q.rear->next)。因此队空判断正确得2分,队满判断错误扣2分,本小题得2分。

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

学生用图示表示头指针和尾指针相邻,但未明确说明第一个元素入队后尾指针是否指向新结点,且未体现循环链表的连接关系。图示描述不够清晰准确,扣1分,得1分。

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

入队操作描述中“尾指针->next = 新元素,尾指针 = 新元素”基本正确,但未处理队满时新增结点的情况;“尾指针->next = 头结点”体现了循环链表特性。出队操作描述“头指针->next = 头指针->next->next”正确,但“free(头结点后第一个元素)”违反题目“空间只增不减”要求。入队操作部分正确得1分,出队操作有逻辑错误扣1分,本小题得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发