[单选题]一棵m阶非空B+树，每个结点最多的关键字数为（）。A.m/2B.m-1C.mD.m+1

[单选题]在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是（）A.5B.6C.10D.15

[单选题]5阶的B树中，每个结点最多有( )个关键码。A．3B．4C．5D．6

[单选题]N个结点的m阶B树至少包含（）个关键字。A . （m-1）*nB . nC . （「m/2」-1）*（n-1）+1D . n*「m/2」-1）

[填空题] 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

[单选题]对于―个非空的数据结构，如果它有且只有―个根结点，并且每一个结点最多有一个前件，也最多有―个后件，那么 ( )A．肯定是一个线形结构B．肯定是一个非线性结构C．还不足以证明是一个线形结构D．很可能是一个非线形结构

[单选题]在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。A.30，36B.38，48，28C.48，18

[单选题]在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。A.46，36，18，20，28，35B.47，

[单选题]在含有12个结点的平衡二叉树上，查找关键字为35（存在该结点）的结点，则依次比较的关键字有可能是（）。A.46，36，18，20，28，35B.47，

[单选题]在含有15个结点的平衡二叉树上，查找关键字为28（存在该结点）的结点，则依次比较的关键字有可能是（）。A.30，36B.38，48，28C.48，18