文章
159
粉丝
0
获赞
0
访问
9.8k
2019年计算机学科专业基础综合试题 - 第42题回答
(1)
- 链式存储结构（链表） 可以天然地满足这些要求：
- 入队： 在链表尾部添加新节点，只需修改尾指针和新节点指针，操作是O(1)。
- 出队： 删除链表头部节点，只需修改头指针，操作是O(1)。
- 动态扩展： 链表的节点是按需分配的，当入队时，只需分配一个新的节点并链接到链表尾部，可以无限增加占用空间，始终满足“允许增加队列占用空间”。
- 空间复用
(2)采用循环队列实现 front = rear 表示队空 front = rear ->next 表示队满
（3）
(4)入队若 front = rear ->next则在rear后加一个空节点 插入相应元素 rear= rear->next
出队 若front=rear则出队失败佛则取front所指元素后 front= front->next
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：学生明确选择了链式存储结构，并给出了合理的解释，包括入队、出队的时间复杂度为O(1)以及动态扩展和空间复用的特点，与标准答案一致。
（2）得分及理由（满分4分）
得分：3分
理由：学生提到了循环队列的实现，并给出了队空和队满的条件（front = rear表示队空，front = rear->next表示队满），这部分是正确的。但未明确画出初始状态（空节点），扣1分。
（3）得分及理由（满分2分）
得分：0分
理由：学生提供的图片无法识别具体内容，且未通过文字描述第一个元素入队后的队列状态，无法判断是否正确，因此不得分。
（4）得分及理由（满分2分）
得分：2分
理由：学生描述了入队和出队的基本过程，逻辑与标准答案一致（入队时判断队满并添加空节点，出队时判断队空并移动指针），尽管表述略有不同，但核心逻辑正确。
题目总分：2+3+0+2=7分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发