在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20},插入完成后,关键字6所在结点包含的关键字个数为( )
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
B
举一反三
内容
- 0
已知3阶B-树如图所示。(1)画出将关键字88插入之后的B-树;(2)画出将关键字47和66依次插入之后的B一树。
- 1
在一棵高度为2(不计外部结点层)的5阶B-树中所含关键字的个数最少是 A: 5 B: 7 C: 8 D: 14
- 2
在一株高度为2的5阶B-树中,所含关键字的个数最少是()。 A: 5 B: 7 C: 8 D: 14
- 3
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为分割元素进行一趟快速排序的结果为________。 A: 2, 3, 5, 8, 6 B: 3, 2, 5, 8, 6 C: 3, 2, 5, 6, 8 D: 2, 3, 6, 5, 8
- 4
在一棵m阶B树的结点中插入新关键字时,若插入前结点的关键字数为______,则插入新关键字后该结点必须分裂为两个结点。 A: m B: m-1 C: m+1 D: m-2