在平衡二叉树中插入一个结点后造成了不平衡设最低的不平衡结点为A并已知A的左孩子的平衡因子为右孩子的平衡因子为则应作( ) 型调整以使其平衡【合肥工业大学 一 (分)】
A LL B LR C RL D RR
.下列关于m阶B树的说法错误的是( ) 【南京理工大学 一 (分)】
A.根结点至多有m棵子树 B.所有叶子都在同一层次上
C 非叶结点至少有m/ (m为偶数)或m/+(m为奇数)棵子树 D 根结点中的数据是有序的
下面关于m阶B树说法正确的是( ) 【南京理工大学 一 (分)】
①每个结点至少有两棵非空子树; ②树中每个结点至多有m一个关键字;
③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后树长高一层
A. ①②③ B ②③ C ②③④ D ③
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []