填空题在直接插入排序中，已经进行到要将第i 个记录插入时，此时前i-1个记录必定是（）的。
填空题由判定树可知，折半查找法查找结点D 的过程恰好走了一条从（）到结点D 的路径。
填空题树中结点的（）称为树的深度或高度。
填空题有三个结点的二叉树，最多有（）种形状。
单项选择题下列类型表体现了关系类型中的虚表概念的是（）。
A.基本关系B.基本表C.查询表D.视图表
