四川大学期末考试：数据结构与算法试题分析

"311076040-18191-06A_数据结构与算法（孙界平）1" 这是一份关于数据结构与算法的期末考试试卷，适用于四川大学软件工程2017级的学生。试题包含了多项选择题，涉及到循环队列（Circular Queue）的操作和完全二叉树（Complete Binary Tree）与满二叉树（Full Binary Tree）的关系。 1. 循环队列的知识点： 在循环队列中，队列的末尾和开头是相连的，形成一个环状结构。题目中提到的MaxSize为6，意味着队列最多能存储6个元素。当前rear指针指向第0个元素，front指针指向第3个元素。这意味着队列中有3个元素（从front到rear）。如果再移除两个元素，队列中将剩下1个元素。然后插入一个新元素，队列大小变为2。由于是循环队列，新的rear会向后移动一位，而front会向前移动两位（因为移除了两个元素），所以新的rear和front分别指向第1个和第5个元素的位置。正确答案是A.1stand5th。 2. 完全二叉树和满二叉树的知识点： 完全二叉树是每一层（除了可能的最后一层）都被完全填满的二叉树，且所有结点都尽可能地集中在左边。满二叉树是每一层都是完全填满的二叉树，没有空缺位置。所以，每棵满二叉树都是完全二叉树，但并非每棵完全二叉树都是满二叉树。当完全二叉树的最后一层只有一个节点时，它不是满二叉树。因此，选项A是正确的：Every complete binary tree is full. 这份试卷的其他部分包括了考试注意事项，如禁止携带手机，需要在答题纸上作答，以及考试结束后需交还所有材料。试卷的结构显示，还有其他问题和部分，如填空题、简答题等，但具体题目内容没有给出，无法进行详细解答。这份试卷的评估标准包括各部分的分数分配，总分为100%，其中单选题占30%，其他部分分别占34%、20%和16%。