算法思想·判断训练16

第 1 题（判断）

在 C++中，使用 new 动态分配内存时，如分配失败，返回 nullptr。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

哈夫曼树中，权值越大的节点距离根节点越近。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

中，如果一个类没有定义任何构造函数，编译器会生成一个默认的无参构造函数。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，可能导致退化为类似于链表的结构，此时查找、插入、删除操作的时间复杂度会从 O(log n) 退化到 O(n)。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构可以实现“先进后出”的访问顺序。（）

{{ select(5) }}

• 正确
• 错误