文章
83
粉丝
160
获赞
0
访问
1.5k

评分及理由
(1)得分及理由(满分2分)
学生两次识别结果均明确选择链式存储结构,并给出了正确理由(链式存储可实现动态增加空间,而顺序存储不能)。这与标准答案一致。得2分。
(2)得分及理由(满分4分)
学生正确给出了队空条件(front == rear)和队满条件(front == rear->next),这与标准答案一致。对于初始状态,学生文字描述为“front,rear”并给出了队空条件,虽然没有像标准答案那样明确画出“均指向一个空结点”的图,但根据其描述和条件可以推断出初始状态是front和rear指向同一节点(即空队列)。考虑到识别可能存在的误差以及核心逻辑(判断条件)完全正确,不扣分。得4分。
(3)得分及理由(满分2分)
学生回答中标注了“(3) (绘制了链式队列结构示意图,包含 front 和 rear 指向队列不同位置)”,表明其通过示意图展示了第一个元素入队后的状态。根据描述,可以推断其示意图能够体现第一个元素入队后front指向该元素节点,rear指向下一个(空)节点的基本逻辑。因此,认为其思路正确。得2分。
(4)得分及理由(满分2分)
学生给出了入队和出队操作的基本过程。其入队过程在判断队满后创建新节点、将元素存入rear节点、然后移动rear;出队过程判断队空、保存front节点数据、移动front。整体逻辑与标准答案“方法一”基本一致。一个细微差别是:标准答案的入队操作中,存入元素x(Q.rear.key = x)的步骤,在判断队满并可能扩容之前执行(方法一)或之后执行(方法二),而学生的步骤②(存元素)在步骤①(判断并可能创建新节点)之后。这属于实现顺序上的合理变体,不影响O(1)时间复杂度和正确性,不扣分。得2分。
题目总分:2+4+2+2=10分
登录后发布评论
暂无评论,来抢沙发