文章

281

粉丝

0

获赞

0

访问

46.9k

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


评分及理由

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

学生回答选择顺序存储结构,得0分。因为题目要求队列空间只增不减,且入队时允许增加空间,顺序存储结构在扩容时通常需要重新分配和复制数据,无法保证O(1)时间复杂度;而链式存储结构可以动态增加节点且保持O(1)操作。标准答案明确要求链式存储结构。

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

学生给出的初始状态描述不完整,仅提到rear == front表示队空,但未具体描述初始状态的结构;队满条件采用循环队列的判断方式,但题目要求空间只增不减,不应有固定的队列长度L。由于核心逻辑与题目要求不符,得1分(仅队空判断部分正确)。

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

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

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

学生给出的入队和出队操作基于循环队列实现,但循环队列在空间固定时才能保证O(1)操作,与题目要求的空间动态增长且只增不减矛盾。操作过程描述正确但不符合题目要求,得1分(仅操作步骤本身正确)。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发