一棵 m 阶（ m³3 ） B- 树，若不为空树，则树中的每个结点至多有（ ）棵子树。

相似题目

• N个结点的m阶B树至少包含（）个关键字。

  A . （m-1）*n B . n C . （「m/2」-1）*（n-1）+1 D . n*「m/2」-1）

  查看最佳答案

• m阶B-树具有k个后继的非叶子结点含有k-1个键值。

  A . 正确 B . 错误

  查看最佳答案

• 设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

  A . 2n B . 2n+1 C . 2n+2 D . n+1

  查看最佳答案

• 下列叙述中不符合m阶B树定义要求的是（ ）

  查看最佳答案

• 3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.

  查看最佳答案

• 一棵m阶B-树中，所有非根节点非叶子结点中的关键字的个数必须大于或等于（ ）http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/3a840e57fa5d4aea98f8229aa0f31c1a.png

  查看最佳答案

• 当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

  A．m，[m／2]-2 B．m-1，[m／2]-1 C．m+1，[m／2] D．m／2，[m／2]+1

  查看最佳答案

• 设A为m阶方阵，B为n阶方阵，且已知|A|=a，|B|=b，则行列式=______.

  设A为m阶方阵，B为n阶方阵，且已知|A|=a，|B|=b，则行列式<img src='https://img2.soutiyun.com/ask/uploadfile/6117001-6120000/5f03c2d915481df5a2dde5680f739bb0.jpg' />=______.

  查看最佳答案

• ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列

  （42） A. 先序（根、左、右） B. 中序（左、根、右） C. 后序（左、右、根） D. 层序（从树根开始，按层次）

  查看最佳答案

• 已知以下命题: 1n阶矩阵为可逆的充分必要条件是它能表示成一些初等矩阵的乘积; 2两个 矩阵A,B等价的充分必要条件为存在可逆的m阶矩阵P与可逆的n阶矩阵Q,使B=PAQ; 3对 的行进行某种初等变换得到的矩阵,等于用相应的 阶初等矩阵右乘 ; 4对 的列进行某种初等变换得到的矩阵,等于用相应的 阶初等矩阵右乘 . 则正确的个数是（）

  A．1个 B．2个 C．3个 D．4个

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

  A．n+1 B．n C． n-1 D． n-2

  查看最佳答案

• 下列叙述中，不符合m阶B-树定义要求的是（)。A．根节点最多有m棵子树B．所有叶结点都在同一层上C．各结

  下列叙述中，不符合m阶B-树定义要求的是()。 A．根节点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接

  查看最佳答案

• 下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。

  A．①②③ B．②③ C．②③④ D．③④

  查看最佳答案

• 二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是 的。(回答正确或不正确)

  查看最佳答案

• 设A为m×，l矩阵，秩为r，C为n阶可逆矩阵，矩阵B=AC，秩（B)=r1，则

  设A为m×，l矩阵，秩为r，C为n阶可逆矩阵，矩阵B=AC，秩(B)=r1，则 A. r＞r1 B. r＜r1 C. r=r1 D. r与r1的关系依C而定

  查看最佳答案

• m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。

  A．添加一个叶结点 B．向叶结点添加一个关键字 C．根结点加入一个关键字 D．最低层的某个非终端结点添加一个关键字

  查看最佳答案

• 设Am×n，Bn×m（m≠n），则下列运算结果不为n阶方阵的是（）

  A．BA B．AB C．（BA）T D．ATBT

  查看最佳答案

• 对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。

  查看最佳答案

• 含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。

  A、n B、(m-1)×n C、n×(「m/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983391420332606.png' />-1) D、(n-l)×(「m/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983391438355637.png' />-1)+1

  查看最佳答案

• 下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

  A、①②③ B、②③ C、②③④ D、③

  查看最佳答案

• 给定一组记录，其关键码为字符，记录的插人顺序为（C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。

  查看最佳答案

• 3、下面关于m阶B树说法正确的是_________。

  A．每个结点至少有2个非空子树 B．树中每个结点最多有m-1个关键字 C．失败结点都在同一层上，B树的高度等于失败结点所在层数 D．当插入一个元素引起B树结点上溢后，经过调整，B树的高度会发生增长

  查看最佳答案

• 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值

  查看最佳答案

• 5、设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

  查看最佳答案