文章

25

粉丝

0

获赞

0

访问

2.4k

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

 


评分及理由

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

学生回答选择顺序存储结构,但标准答案要求链式存储结构。因为题目要求队列空间只增不减且可重复使用出队空间,顺序存储结构难以满足O(1)时间复杂度下空间只增不减的要求(需要频繁扩容或复杂空间管理)。因此该部分回答错误,扣2分,得0分。

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

学生描述了顺序存储结构下的队空队满判断条件:队空条件为队首位置为空,队满条件为队尾下一个位置为队首。但标准答案要求链式循环队列结构,且初始状态应有空结点。学生未给出初始状态图示,且判断条件与链式结构不符。由于存储结构选择错误导致后续逻辑不匹配,扣4分,得0分。

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

学生未提供第一个元素入队后的队列状态图示或文字描述。根据题目要求需要展示链式结构下第一个元素入队后的指针变化状态。该部分完全缺失,扣2分,得0分。

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

学生描述了顺序存储结构下的入队出队操作:使用取模运算实现循环队列,队满时malloc新空间。但标准答案要求链式结构下的操作,且学生方案中malloc新空间后如何保证O(1)时间复杂度未说明,扩容操作可能不满足O(1)要求。操作过程与题目要求的链式结构不匹配,扣2分,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发