m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有棵子树

下列关于m阶B树的说法中错误的是（)。

A、根结点至多有m棵子树

B、所有叶结点都在最低的两个层次上

C、非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D、根结点中的数据是有序的

含有n个非叶结点的m阶B-树中至少包含（）个关键字。

A．n(m+1)

B．n

C．n(m／2-1)

D．(n-1)(1m／2-1)+1

(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。

证明：如果B树的某一个关键码不在叶结点上，那么它的前驱和后继（自然顺序)必定在叶结点中。

在从m阶B树删除关键码的过程中，当从一个结点中删除掉一个关键码后，所含关键码个数等于（)个，并且它的左、右兄弟结点中的关键码个数均等于（)，则必须进行结点合并。

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

A.分支结点

B.根结点

C.叶结点

D.终结点

具有n个关键码的m阶B树有（)个失败结点。

A、n+1

B、n-l

C、n×m

D、「rn/2×n

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

A、①②③

B、②③

C、②③④

D、③