black

数据结构

登录

问答题

简答题

给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的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—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3