下列关于n个结点的m阶B树的说法中,正确的是__
发布网友
发布时间：2022-06-09 17:50
共2个回答
热心网友
时间：2024-11-09 05:53
按照B树的定义：
A、树中每个结点最多有m个关键字 错误
有j个结点的非叶子结点有j-1个关键字，由于m阶所以非叶子结点最多有m个结点，因此最多m-1个关键字
B、树中叶子结点的个数为n+1 错误
总共n个结点的B树不可能有n+1个结点。若将叶子结点定义为非结点此推论也很容易发现错误之处。
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。正确
B树的查找就是依据关键字在结点序列中的位置关系来确定是否匹配或进入哪个分支查找的过程
D、树中所有叶子结点都在同一层，并且不带任何信息 正确 定义如此
E、树中每个结点最多有m-1个关键字 正确 定义如此
F、树中每个结点最多有m+1个关键字 错误 理由同A选项
因此答案为C D E
热心网友
时间：2024-11-09 05:54
