首页 > 建筑工程类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为()。

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为（)。

A、「m/2 如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码

B、「m/2 如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码 -1

C、「m/2」

D、「m/2」-1

答案

查看答案

发布时间：2022-07-21

更多“如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为()。”相关的问题

第1题

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为()，则插入新关键码后该结点必须分裂为两个结点。

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

点击查看答案

第2题

已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是().

已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是（).

A、3

B、4

C、5

D、6

点击查看答案

第3题

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

第4题

在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在

结点的左、子女结点中保存的关键码分别是()，

A、13，48

B、24，48

C、24，53

D、24，90

点击查看答案

第5题

在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。()

在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)

此题为判断题(对，错)。

点击查看答案

第6题

设m≥3为奇数。试对任意的h＞0，构造一棵高度为h的m节B-树，使得若反复地对该树交替地执行插入、删除操作，则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案

第7题

假设二叉树存放于二叉链表中，树中结点的关键码互不相同。试编写一个算法，判别给定的二叉树是否为二叉搜索树。

点击查看答案

第8题

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w(u),树的每条边(u,v)都有一个非负边长d(u,

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w（u),树的每条边（u,v)都有一个非负边长d（u,

v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构需付出的服务转移费用为w(u)×d(u,v).树根处已设置了服务机构,现在要在树T中增设k处独立服务机构,使得整棵树T的服务转移费用最小.服务机构的独立性是指任例两个服务机构之间都不存在有向路径.

算法设计:对于给定的有向树T:计算在树T中增设k处独立服务机构的最小服务转移费用.

数据输入:由文件input.txt.给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数:k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.接下来的n行中,每行存表示有向树T的一条有向边的3个整数.第i+1行的3个整数w_i、v_i、d_i分别表示编号为i的顶点的权为w_i,相应的有向边为(i,v_i),其边长为d_i.

结果输出:将计算的最小服务转移费用输出到文件output.txt.