基础概念判断训练一

第 1 题（判断）

构造函数可以被声明为 virtual。

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

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

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

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

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

二叉搜索树在连续插入和删除操作后可能退化为类似链表的结构，此时查找、插入、删除操作的时间复杂度会从 O(log n) 退化到 O(n)。

{{ select(5) }}

• 正确
• 错误