文章

238

粉丝

0

获赞

3

访问

32.5k

头像
2019年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月27日 17:01
阅读数 38


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发