问答题
给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的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—树上,每个非终端结点所含的子树数最少为()。
单项选择题 当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。
填空题 在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。