对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。

对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。


相关考题:

m阶B-树的任何一个结点的左右子树的高度都相等。 A.错误B.正确

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A.nB.C.[log2n]D.[log2(n+1)]

N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。()

对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()

一棵高度为h、结点个数为n的m(m>3)次树中,其分支数是()。 A.nhB.n+hC.n-1D.h-1

假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A.1B.2C.3D.4

结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.BC.CD.D

m阶B-树的任何一个结点的左右子树的高度都相等。

端头超前支护单体支柱最大高度应大于支柱设计最大高度的0.2m,最小高度应小于于支柱设计最小高度的0.2m。

对于二个具有a个结点的二又树.当它为一裸()二叉树时具有最小高度,即为()当它为一裸单支树具有()高度即为()。

在结点个数为n(n1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?

当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。

在10阶B—树中根结点所包含的关键码个数最多为(),最少为()。

对于有N个结点的二叉树,其高度为log2n。

m阶B—树中任何一个结点的左右子树的高度都相等。

N个结点的m阶B树至少包含()个关键字。A、(m-1)*nB、nC、(「m/2」-1)*(n-1)+1D、n*「m/2」-1)

对于B—树中任何一个非叶结点中的某个关键码k来说,比k大的最小关键码和比k小的最大关键码一定都在叶结点中。

单选题N个结点的m阶B树至少包含()个关键字。A(m-1)*nBnC(「m/2」-1)*(n-1)+1Dn*「m/2」-1)

判断题对于B—树中任何一个非叶结点中的某个关键码k来说,比k大的最小关键码和比k小的最大关键码一定都在叶结点中。A对B错

填空题对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。

问答题在结点个数为n(n1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?

多选题以下关于楼梯踏步的高度比的表述中,正确的是( )。A住宅共用楼梯其最小宽度应为0.5m,最大高度为0.2mB幼儿园、小学校等楼梯其最小宽度应为0.26m,最大高度应为0.15mC剧场、体育馆、商场等其最小宽应为0.20m,最大高度应为0.26mD住宅套内楼梯其最小宽度应为0.26m,最大高度应为0.17mE专用服务楼梯、住宅内楼梯其最小宽度应为0.22m,最大高度应为0.20m

判断题对于有N个结点的二叉树,其高度为log2n。A对B错

判断题m阶B-树的任何一个结点的左右子树的高度都相等。A对B错

填空题当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。

判断题m阶B—树中任何一个结点的左右子树的高度都相等。A对B错

填空题对于二个具有a个结点的二又树.当它为一裸()二叉树时具有最小高度,即为()当它为一裸单支树具有()高度即为()。