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

相似题目

• 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

  查看最佳答案

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

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

  查看最佳答案

• 一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 设是有n个结点，m条边的连通图，必须删去的()条边，才能确定的一棵生成树。/ananas/latex/p/1561

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．

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

  查看最佳答案

• 设给定权值总数有n个，其哈夫曼树的结点总数为（)。A．不确定B．2nC．2n+lD．2n-1

  设给定权值总数有n个，其哈夫曼树的结点总数为()。 A．不确定 B．2n C．2n+l D．2n-1

  查看最佳答案

• 在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。<br/>A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>

  A：A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>

  查看最佳答案

• 采用双亲表示法表示树，则具有n个结点的树至少需要（)个指向双亲的指针。【中山大学2004】A．nB．n+

  采用双亲表示法表示树，则具有n个结点的树至少需要()个指向双亲的指针。【中山大学2004】 A．n B．n+1 C．n-1 D．2n

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 一棵二叉树含有ABCDEFGH共8个结点，对其进行先序、中序、后序遍历的结果分别如下：BCEGH、CDAGHF、DB FEA，“”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。

  A．5 B．4 C．3 D．2

  查看最佳答案

• 非递归中序遍历（空指针进栈）含有 n 个结点高度为 h 的二叉树时，为了确保栈在处理过程中不会发生上溢，则该栈至少要有（ ）个存储单元。 A、n B、n+1 C、h D、h+1

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 31、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

  A．m-n B．m-n-1 C．n+1 D．条件不足，不确定

  查看最佳答案

• 12、n个结点的用于折半查找的判定树中，表示查找失败的外部结点共有（）个。

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

  查看最佳答案

• 在有n个叶子结点的哈夫曼树中，非叶子结点的总数是（）

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

  查看最佳答案

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

  查看最佳答案