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

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 . 错误

查看最佳答案

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

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

查看最佳答案

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

A . 正确 B . 错误

查看最佳答案

设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

查看最佳答案

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

查看最佳答案

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

查看最佳答案

●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。

A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

查看最佳答案

●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。

(40) A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

查看最佳答案

已知一棵度为m的树中有n个度为1的结点，n个度为2的结点，...n<sub>m</sub>个度为m的结点，问该树中共有多少个叶子结点？有多少个非终端结点？

查看最佳答案

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

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

查看最佳答案

一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

A.m是n的左孩子 B.m是n的右孩子 C.n是m的左孩子 D.n是m的右孩子

查看最佳答案

下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

A．1 B．2 C．3D

查看最佳答案

对于一棵有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

查看最佳答案

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

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

查看最佳答案

下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树

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

查看最佳答案

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

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

查看最佳答案

14、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

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

查看最佳答案

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

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

查看最佳答案

5、假设一棵树的嵌套括号表示为（a（b（e),c（f（h,i,j),g),d))，则该树上终端结点的个数为（）。