数据结构·判断训练3（2）

第 1 题（判断）

为了实现一个队列，使其出队操作的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题，常见有效的方法是使用环形数组。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

在 C++ 中使用一维数组 vector tree 存储按层遍历的完全二叉树时，若根节点存储在 tree[0]，则对于任意非空节点 tree[i]，其右孩子（如果存在）必然位于 tree[2*i+2]。 （）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。（）

{{ select(5) }}

• 正确
• 错误