文章

179

粉丝

0

获赞

0

访问

9.3k

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


评分及理由

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

学生答案选择顺序存储结构,但标准答案为链式存储结构。根据题目要求,队列空间只增不减且需要重复使用出队空间,顺序存储结构难以满足这些要求(需要动态扩容且保持O(1)时间复杂度较困难)。因此该部分回答存在根本性错误,得0分。

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

学生给出的队空条件"rear > front"在顺序存储中不准确(循环队列中rear==front时队空),队满条件"rear - front + 2 = 队长"也不正确。未画出初始状态图,且未给出正确的判断条件。根据标准答案,需要维护头尾指针和循环链表结构,学生答案完全不符合要求,得0分。

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

学生仅画出队头front和队尾rear示意图,无具体状态描述,且基于错误的存储结构设计。未能正确展示第一个元素入队后的队列状态,得0分。

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

学生给出的入队操作"rear + 1"和出队操作"front + 1"过于简单,未考虑边界条件,且基于错误的存储结构。未能提供完整的操作过程描述,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发