问答题
简答题 给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的B—树中:C,S,D,T,A,M,P,I,B,W,N,G,V,R,K,E,H,O,L,J。请画出插入这些记录后的3阶B—树。
【参考答案】
最后的B—树如下图所示。
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
在一个5阶的B—树上,每个非终端结点所含的子树数最少为()。
A.2
B.3
C.4
D.5
点击查看答案
单项选择题
当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m/2
点击查看答案
相关试题
实现二分查找的递归章法如下,在相应位置填...
单链表类型定义如下:用不带头结点的单链表...
若无向图中任意两个不同的顶点间都有路径,...
采用邻接矩阵存储n个顶点e条边的无向图,其...
若三维数组a[4][5][6]的基地址是...