文章

123

粉丝

93

获赞

1

访问

16.7k

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


评分及理由

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

学生回答"链式结构",与标准答案一致,得2分。

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

学生给出了队空条件"front == rear"正确,得2分;队满条件"rear->next == front"正确,得2分。但缺少队列初始状态的图示描述,不过题目要求的是"给出判断条件",图示不是必须的,所以不扣分。本小题得4分。

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

学生没有给出第一个元素入队后的队列状态图示,得0分。

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

学生描述了入队和出队的基本过程:入队时判断是否满,满则增加结点,不满则rear移动后插入;出队时判断是否空,不空则front移动但不释放结点。思路正确,但描述不够详细具体,缺少伪代码形式。考虑到基本思路正确,扣1分,得1分。

题目总分:2+4+0+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发