第 1 题

无重复值 BST 的中序遍历通常是（ ）。

{{ select(1) }}

• 递增有序
• 层序
• 随机
• 固定递减

第 2 题

判断一棵树是否为 BST 时，只比较根和直接孩子是否足够？

{{ select(2) }}

• 足够
• 不够

第 3 题

较平衡 BST 的查找复杂度通常接近（ ）。

{{ select(3) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n^2)$

第 4 题

BST 退化成链时，查找最坏复杂度可达到（ ）。

{{ select(4) }}

• $O(1)$
• $O(\log n)$
• $O(n)$
• $O(n^2)$

第 5 题

堆首先必须是一棵（ ）。

{{ select(5) }}

• 完全二叉树
• BST
• 满二叉树
• 任意树

第 6 题

大根堆的根结点一定是（ ）。

{{ select(6) }}

• 最小值
• 最大值
• 中位数
• 随机值

第 7 题

小根堆的根结点一定是（ ）。

{{ select(7) }}

• 最小值
• 最大值
• 中位数
• 随机值

第 8 题

大根堆是否一定是 BST？

{{ select(8) }}

• 是
• 不是

第 9 题

数组 9 7 8 3 2 5 按层表示完全二叉树，它是否为大根堆？

{{ select(9) }}

• 是
• 不是

第 10 题

数组 9 10 8 按层表示完全二叉树，它是否为大根堆？

{{ select(10) }}

• 是
• 不是