关键字值相等的不同记录排序前后相对次序（）的排序方法称为稳定的排序方法。

二叉排序树中任意一个结点的关键字小于其（）中的所有结点的关键字。

填空题二叉排序树中任意一个结点的关键字小于其（）中的所有结点的关键字。

由判定树可知，折半查找法查找结点F 的过程中和关键字比较的次数恰好等于结点F在判定树中的（）。

填空题由判定树可知，折半查找法查找结点F 的过程中和关键字比较的次数恰好等于结点F在判定树中的（）。

树的度是树内各结点度的（）。

填空题树的度是树内各结点度的（）。