文章
238
粉丝
0
获赞
3
访问
32.5k
评分及理由
(1)得分及理由(满分2分)
学生回答“链式存储结构”,与标准答案一致。得2分。
(2)得分及理由(满分4分)
学生给出了队空条件“head == tail”,这与标准答案中“Q.front == Q.rear”的逻辑一致。学生给出了队满条件“tail->next == head”,这与标准答案中“Q.front == Q.rear->next”的逻辑一致。但学生未画出队列的初始状态图,根据题目要求,应包含状态图。因此,扣除未画图部分的分数。状态图部分分值约占2分,故本小题得2分。
(3)得分及理由(满分2分)
学生未作答,未画出第一个元素入队后的队列状态。得0分。
(4)得分及理由(满分2分)
学生的入队操作代码逻辑基本正确,包含了创建新节点、链接新节点、移动尾指针等步骤,但存在以下问题:1. 函数参数设计不合理,入队操作通常传入元素值而非节点指针;2. 未体现标准答案中“先判断队满再申请空间”的严谨逻辑。学生的出队操作代码逻辑基本正确,包含了移动头指针、维护循环链接、返回出队元素等步骤,但存在以下问题:1. 返回的是节点指针而非节点值,与常见队列接口不符;2. 未进行队空判断,存在风险。考虑到核心操作步骤正确,但存在明显逻辑瑕疵,扣1分。本小题得1分。
题目总分:2+2+0+1=5分
登录后发布评论
暂无评论,来抢沙发