填空题 在直接插入排序中，已经进行到要将第i 个记录插入时，此时前i-1个记录必定是（）的。

填空题 由判定树可知，折半查找法查找结点D 的过程恰好走了一条从（）到结点D 的路径。

填空题 树中结点的（）称为树的深度或高度。