填空题操作系统的虚拟性指的是使用虚拟技术把（）映射成虚拟的逻辑设备。
填空题在直接插入排序中，已经进行到要将第i 个记录插入时，此时前i-1个记录必定是（）的。
填空题由判定树可知，折半查找法查找结点D 的过程恰好走了一条从（）到结点D 的路径。
填空题树中结点的（）称为树的深度或高度。
填空题有三个结点的二叉树，最多有（）种形状。
