文章

238

粉丝

0

获赞

3

访问

32.7k

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


评分及理由

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

学生回答“链式存储结构”,与标准答案一致。得2分。

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

学生正确给出了队空条件(Q.front == Q.rear),得2分。学生给出的队满条件(Q.rear->next == Q.front)是循环队列的经典判断方法,思路正确,得2分。但学生未画出队列的初始状态图,扣2分。本小题得2分。

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

学生尝试用图示表示,但图示过于简略,未能清晰展示第一个元素入队后front和rear指针的具体指向关系以及节点的连接方式,不符合题目要求。得0分。

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

学生的入队操作代码逻辑(将新节点插入队尾)和出队操作代码逻辑(移动front指针并返回数据)基本正确,思路与标准答案一致。但函数命名(push/pop)不符合队列操作的习惯命名(enqueue/dequeue),属于小瑕疵,不扣分。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发