在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（ ）个结点。
举一反三
- 在一棵高度为h的B树中，叶结点处于第______层，插入一个新关键字时，为查找插入位置需读取______个结点。 A: h-1 B: .h C: h+1 D: h+2
- 一棵深度为h的B–树上,任一个叶子结点所处的层数为____,当向该B–树插入一个结点时,为查找插入位置需读取____个结点。
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。 A: m B: m-1 C: m+1 D: m-2