文章

158

粉丝

0

获赞

0

访问

29.5k

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


评分及理由

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

学生答案选择顺序存储结构,但标准答案要求链式存储结构。因为题目要求队列空间只增不减且可重复使用出队空间,顺序存储结构无法满足空间只增不减的要求(数组大小固定,扩容需要O(n)时间)。因此该题答案错误,扣2分。得分:0分。

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

学生给出的队空条件(tail==front)正确,但队满条件((front+1)%n==tail)是循环队列的判断方式,不符合题目要求的空间只增不减特性。且没有画出初始状态图。根据标准答案,需要展示循环链表的初始状态和指针关系。因此扣4分。得分:0分。

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

学生没有画出第一个元素入队后的队列状态图,完全缺失该部分内容。因此扣2分。得分:0分。

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

学生描述的入队出队操作过于简略,且基于顺序存储结构,没有体现链式存储的动态空间分配特性。操作过程描述不完整,没有说明空间分配和指针维护的具体过程。因此扣2分。得分:0分。

题目总分:0+0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发