black

数据结构

登录

问答题

简答题

已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。

【参考答案】

该B+树如图9-7所示,插入关键码65后,B+树如图9-8所示。


 

相关考题

问答题 给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的B—树中:C,S,D,T,A,M,P,I,B,W,N,G,V,R,K,E,H,O,L,J。请画出插入这些记录后的3阶B—树。

单项选择题 在一个5阶的B—树上,每个非终端结点所含的子树数最少为()。

单项选择题 当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064