一、单项选择题
————————————————————
————————————————————
解析：关键字数目比子树数目少1，首先可排除B+树。对于4阶B树，根结点至少有2棵子树(关键字数至少为1)，其他非叶结点至少有n/2]=2棵子树(关键字数至少为1)至多有4棵子树(关键字数至多为3)。5阶B树和6阶B树的分析也类似。题目所示的B树，同时满足4阶B树、5阶B树和6阶B树的要求，因此不能确定是哪种类型的B树。
正确答案：D
————————————————————
————————————————————
解析：除根结点外的所有非叶结点至少有m/2]棵子树。对于根结点，最多有m棵子树，若其不是叶结点，则至少有2棵子树。
正确答案：C
————————————————————
————————————————————
解析：
正确答案：B
————————————————————
————————————————————
解析：
正确答案：B
————————————————————
————————————————————
解析：B树的叶结点对应查找失败的情况，对有n个关键字的查找集合进行查找，失败可能性有n+1种。
正确答案：A
————————————————————
————————————————————
解析：
正确答案：B、D
————————————————————
————————————————————
解析：
正确答案：D
————————————————————
————————————————————
解析：
正确答案：C、B
————————————————————
————————————————————
解析：
正确答案：A、D
————————————————————
————————————————————
解析：
正确答案：A
————————————————————
————————————————————
解析：
正确答案：A
————————————————————
————————————————————
解析：m阶B树不要求将各叶结点之间用指针链接。选项D描述的实际上是B+树。
正确答案：D
————————————————————
————————————————————
解析：
正确答案：D
————————————————————
————————————————————
解析：
正确答案：A
————————————————————
————————————————————
解析：
正确答案：D
————————————————————
————————————————————
解析：由于B+树的所有叶结点中包含了全部的关键字信息，且叶结点本身依关键字从小到大顺序链接，因此可以进行顺序查找，而B树不支持顺序查找(只支持多路查找)。
正确答案：A
————————————————————
————————————————————
解析：B+树是应文件系统所需而产生的B树的变形，前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引，因为前者的磁盘读/写代价更低，查询效率更加稳定。编译器中的词法分析使用有穷自动机和语法树。网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。系统一般使用空闲空间链表管理磁盘空闲块。
正确答案：B
————————————————————
————————————————————
解析：m阶B树的基本性质:根结点以外的非叶结点最少含有m/27-1个关键字，代入m=3得到每个非叶结点中最少包含1个关键字，而根结点含有1个关键字，因此所有非叶结点都有两个孩子。此时其树形与h=5的满二叉树相同，可求得关键字最少为31个。
正确答案：B
————————————————————
————————————————————
解析：
正确答案：B
————————————————————
————————————————————
解析：
正确答案：A
————————————————————
————————————————————
解析：
正确答案：D
————————————————————
————————————————————
解析：
正确答案：B
二、综合应用题
————————————————————
————————————————————
解答：
————————————————————
————————————————————
解答：
————————————————————
————————————————————
解答：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
