文章

63

粉丝

0

获赞

0

访问

3.1k

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

1.链式结构

2.

队空:front=rear;队满:rear.next=front

3.

4.入队:先判断是否队满,队不满则从队尾指针后入队:出队:判断是否队空,队不空则从队头指针出队


评分及理由

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

学生回答"链式结构",与标准答案一致。题目要求空间只增不减且需要O(1)时间复杂度操作,链式存储结构确实更适合。得2分。

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

学生画出了循环链表的初始状态,并给出了队空条件"front=rear"和队满条件"rear.next=front",这与标准答案中的判断条件完全一致。虽然图示细节不够清晰,但核心逻辑正确。得4分。

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

学生画出了第一个元素入队后的状态,虽然图示不够详细,但基本表达了循环链表中第一个元素入队后的连接关系。得2分。

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

学生描述了入队和出队的基本过程:入队时判断队满并从队尾插入,出队时判断队空并从队头删除。虽然描述较为简略,没有给出具体的指针操作细节,但核心思路正确,符合题目要求的基本过程描述。得2分。

题目总分:2+4+2+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发