判断题
向一棵B树插入关键码的过程中,若最终引起树根结点的分裂,则新树比原树的高度减少1。
错误
判断题 AVL树(平衡二叉搜索树)的所有叶结点不一定在同一层次上,同样,平衡m路搜索树的叶结点也不一定在同一层次上。
判断题 一棵m阶B树中每个结点最多有m-1个关键码,最少有m/2-1个关键码。
判断题 任何基于排序码比较的算法,对n个数据对象进行排序时,最坏情况下的时间复杂度都不会大于O(nlog2n)。