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

相似题目

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

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A . 仅Ⅰ和Ⅱ B . 仅Ⅱ和Ⅲ C . 仅Ⅲ和Ⅳ D . 仅Ⅳ和Ⅴ

  查看最佳答案

• m阶B-树每一个结点的后继个数都小于等于m。

  A . 正确 B . 错误

  查看最佳答案

• 在m阶B-树上，非终端结点的关键字个数n的值为（    ）

  查看最佳答案

• 在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

  查看最佳答案

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

  查看最佳答案

• 设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个5度结点。

  查看最佳答案

• 在m阶B-树上，非终端结点的关键字个数n最大为（ ）

  查看最佳答案

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

  查看最佳答案

• 下列关于m阶B-树的说法错误的是（）。

  查看最佳答案

• 当在一棵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

  查看最佳答案

• 13、下面关于Huffman树的说法，不正确的是 。

  A．对应与一组权值构造出的Huffman树一般不是唯一的 B．Huffman树具有最小权值路径长度 C．Huffman树中没有度为1的结点 D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点

  查看最佳答案

• 对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/2eabe0d3e8f416d1671a292c5c66c279.png' />

  A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

  查看最佳答案

• 下面关于B和B+树的叙述中，不正确的是（)。A．B树和B+树都是平衡的多叉树B．B树和B+树都可用于

  下面关于B和B+树的叙述中，不正确的是()。 A．B树和B+树都是平衡的多叉树 B．B树和B+树都可用于文件的索引结构 C．B树和B+树都能有效地支持顺序检索 D．B树和B+树都能有效地支持随机检索

  查看最佳答案

• 给定二部图G=，且p是一正整数，使得V₁中每个结点至少有p条边与其关联，而V₂中每个结点至

  给定二部图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970247007404828.jpg' />，且p是一正整数，使得V₁中每个结点至少有p条边与其关联，而V₂中每个结点至多有p条边与其关联。证明：|V₁|≤|V₂|。

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 关于因特网中主机的IP地址的叙述，不正确的是（)。A．IP地址是由用户自己决定的B．每台主机至少有一个

  关于因特网中主机的IP地址的叙述，不正确的是()。 A．IP地址是由用户自己决定的 B．每台主机至少有一个p地址 C．主机的IP地址必须是全网惟一的 D．一个主机可以属于两个或者多个逻辑网络

  查看最佳答案

• 关于罗茨表的安装，下列说法正确的是（）。①罗茨表上游应有过滤器②罗茨表上游至少有2D的直管段③应在表处安装旁通管路和控制阀

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

  查看最佳答案

• 含有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

  查看最佳答案

• 36、关于最小生成树的求解，下面说法正确的是:

  A．求解最小生成树的常用算法有Prim算法，Kruskal算法 B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图

  查看最佳答案

• 在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

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

  查看最佳答案

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

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

  查看最佳答案