文章
183
粉丝
0
获赞
1
访问
60.4k

评分及理由
(1)得分及理由(满分2分)
学生答案选择顺序存储结构,但标准答案要求链式存储结构。题目要求"整个队列所占用的空间只增不减",顺序存储结构无法满足这一要求,因为数组大小固定,扩容需要O(n)时间。因此该选择错误,得0分。
(2)得分及理由(满分4分)
学生答案给出了顺序存储的初始状态和判断条件: - 初始状态正确:front=0, rear=0 - 队空条件正确:rear == front - 队满条件正确:(rear+1)%n == front 但由于选择了错误的存储结构,且没有给出图示,只能给部分分数。得2分。
(3)得分及理由(满分2分)
学生答案没有画出第一个元素入队后的队列状态,完全缺失该部分内容。得0分。
(4)得分及理由(满分2分)
学生答案给出了入队和出队操作的基本过程: - 入队操作逻辑基本正确,但代码存在重复和冗余 - 出队操作逻辑基本正确 但由于基于错误的存储结构,且代码不够规范,只能给部分分数。得1分。
题目总分:0+2+0+1=3分
登录后发布评论
暂无评论,来抢沙发