单项选择题
A.图结构 B.集合结构 C.线性结构 D.树结构
向一棵B树插入关键码的过程中,若最终引起树根结点的分裂,则新树比原树的高度减少1。
判断题向一棵B树插入关键码的过程中,若最终引起树根结点的分裂,则新树比原树的高度减少1。
AVL树(平衡二叉搜索树)的所有叶结点不一定在同一层次上,同样,平衡m路搜索树的叶结点也不一定在同一层次上。
判断题AVL树(平衡二叉搜索树)的所有叶结点不一定在同一层次上,同样,平衡m路搜索树的叶结点也不一定在同一层次上。
一棵m阶B树中每个结点最多有m-1个关键码,最少有m/2-1个关键码。
判断题一棵m阶B树中每个结点最多有m-1个关键码,最少有⎡m/2⎤-1个关键码。