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

在有n个结点的二叉树的llink－rlink 法存储表示中，必定有【4】个空指针。 （S）m阶B＋树的每个非叶

设一棵哈夫曼树共有n个非叶结点，则该树有（)个结点。 A.2n B.2n十2 C. 2n－1 D.2n＋1

具有n个关键字的m阶B－树 应有（）个叶结点。A．n＋1B．n－1C．mnD．nm／2

一棵有n个结点的满二叉树有（1)个度为1的结点 有（2)个分支（非终端)结点和（3)个叶子 该满二

若一个满二叉树有m个树叶 n个结点 且其深度为h 则(40)。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1

设一棵高度为h的满二叉树有n个结点 其中有m个叶结点 则()。