题目内容
(请给出正确答案)
[主观题]
设有一棵阶m=3的B树,如图10-9所示: [图] 其中a, b, …,...
设有一棵阶m=3的B树,如图10-9所示:其中a, b, …, g是结点的名称,系统一块可以动态分配的结点叫h。可在说明插入过程时使用,结点内的整数为关键码。若在图中所示的B树中插入关键码55,请计算完成该插入所需要的访外次数(包括读磁盘和写磁盘)。
提问人:网友shujin841
发布时间:2022-01-06
设有一棵阶m=3的B树,如图10-9所示:其中a, b, …, g是结点的名称,系统一块可以动态分配的结点叫h。可在说明插入过程时使用,结点内的整数为关键码。若在图中所示的B树中插入关键码55,请计算完成该插入所需要的访外次数(包括读磁盘和写磁盘)。
设有一棵 3 阶 B 树,如下图所示。删除关键字 78 得到一棵新 B 树,其最右叶结点所含的关键字是
A.60
B.60, 62
C.62, 65
D.65
已知一棵 3 阶 B-树如下图所示:(1)画出在上图中插入关键字 30 后的 3 阶 B-树; (2)画出在上图中删除关键字 85 后的 3 阶B-树。 【提示】请先在自己的稿纸上作答,然后将全部答题过程及所得结果拍照,以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
(),搜索不成功的平均搜索长度是()。
A、21/7
B、28/7
C、15/6
D、16/6
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!