判断题 · 答案 B · 考点:搜索
在二叉排序树中,左子树所有节点的值都大于根节点的值,右子树所有节点的值都小于根节点的值。
比较不同排序算法的核心区别:冒泡(相邻交换)、选择(选最值)、插入(插入有序序列)、归并(分治合并)、快排(划分递归)。
排序稳定性指相等元素排序后相对顺序是否改变。稳定:冒泡、插入、归并。不稳定:选择、快排、堆排。
【考点】二叉树性质|二叉搜索树定义|判断题逻辑
GESP六级 数据结构模块,命题人专卡"概念记忆 vs 逻辑理解"——学生背下公式却不知反过来的表述就是错的。