GESP 七级 · GESP 202509 C++ 七级 第 6 题

选择题 · 答案 C

← 整套速查表 GESP 七级 全部真题

题目

下列关于二叉树的说法,错误的是( )。

答案:C

解题思维

比较不同排序算法的核心区别:冒泡(相邻交换)、选择(选最值)、插入(插入有序序列)、归并(分治合并)、快排(划分递归)。

常见错误

排序稳定性指相等元素排序后相对顺序是否改变。稳定:冒泡、插入、归并。不稳定:选择、快排、堆排。

详细解析(节选)

【考点】二叉排序树性质|森林与二叉树映射|绝对化表述陷阱

1. 🎯 考纲定位

GESP 七级 数据结构模块:二叉树、二叉排序树、森林。命题人放这道题,就是卡住大量考生对"平衡性"的模糊认知——把"二叉排序树"和"平衡二叉树"混为一谈,以为只要叫"排序树"就自动保持平衡。

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断