题目内容
（请给出正确答案）
A.树的高度将增加1层。
B.第二层的结点个数增加到3。
C.最底层最右边的非终端结点包含的关键字仍为80和90。
D.最底层最左边的非终端结点包含的关键字不再只有5。
E.关键字 85 被插入到第二层最右边的结点中。
F.关键字 60 和 65 都位于最底层非终端结点中。G、关键字 80位于根结点中。
安装简答题APP，拍照搜题省时又省心！
更多“已知一棵 3 阶 B-树如下图所示，下列关于插入关键字 85…”相关的问题
设有一棵阶m=3的B树，如图10-9所示：
其中a, b, …, g是结点的名称，系统一块可以动态分配的结点叫h。可在说明插入过程时使用，结点内的整数为关键码。若在图中所示的B树中插入关键码55，请计算完成该插入所需要的访外次数（包括读磁盘和写磁盘）。
A、关键字 77 的写入地址是 9。
B、关键字 16 的写入地址是 3。
C、关键字 4 的写入地址是 4。
D、在等概率情况下查找成功的平均查找长度是 13/6 。
E、关键字 38 的写入地址是 11。
F、关键字 51 的写入地址是 0。
G、关键字 64 的写入地址是 12。
H、哈希地址 5~7 都是空闲的。
A、哈希冲突时指同一个关键字对应多个不同的哈希地址。
B、若哈希表的装填因子小于1，则可避免冲突的产生。
C、哈希函数构造的越复杂越好，因为这样随机性好，冲突小。
D、不存在特别好与坏的哈希函数，要视情况而定。
E、哈希表不需比较关键字即可查找到元素。
F、哈希函数在关键字与哈希地址之间建立映像。
G、不管采用何种处理冲突方法，都可直接删除元素。
H、哈希表只能存储数据元素的值，不能存储数据元素之间的关系。
I、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
