m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。
A: 添加一个叶节点
B: 向叶节点添加一个关键字
C: 根节点加入一个关键字
D: 最低层的某个非终端节点添加一个关键字
A: 添加一个叶节点
B: 向叶节点添加一个关键字
C: 根节点加入一个关键字
D: 最低层的某个非终端节点添加一个关键字
举一反三
- 现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。 A: 根节点的度一定为2 B: 树中最小元素一定是叶节点 C: 最后插入的元素一定是叶节点 D: 树中最大元素一定是无左子树
- 一个阶为4的B树符合以下条件：(1)若一个节点非叶节点，那么...是多少（包含根节点和刚刚的8个叶节点）？
- 字符串"analysis"建立后缀树后，一共有____个节点。
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 下面关于m阶B-树说法正确的是 ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1 个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后，树长高一层