3)第一次找到54
第二次找到77
第三次找到95
第四次找到85
答案B
5)
一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：
1、根结点至少有两个子女；
2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1；
3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：┌m/2┐ <= k <= m ；
4、所有的叶子结点都位于同一层。
由3、m=7时，每个非根节点所包含的关键字个数为3~6个。
答案A
B A
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024