5阶的B树中，每个结点最多有( )个关键码。

参考答案

参考解析：

解析：在最坏情况下，对含有n个关键字的m阶B树，其深度L满足如下条件：n+12*({m/2})1L-1”，5阶B树中每个结点最多有4个。

分类：其他

线索二叉树中的每个结点通常包含有5个数据成员。A正确B错误

二叉树的深度为k，则二叉树最多有（）个结点。A2kB2k-1C2k-1D2k-1

二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。A正确B错误

一个B类网络，有5位掩码加入缺省掩码用来划分子网，请问每个子网最多可以有多少台主机？（）AA、512BB、1022CC、2046DD、510

在一棵二叉树上，第4层最多有几个结点（）。AA)8BB)16CC)32DD)15

一个B类网络，有5个bits加入缺省掩码用来划分子网，每个子网最多容纳（）台主机。A510B512C1022D2046

编辑推荐