下列关于n个结点的m阶B树的说法中，正确的是＿＿＿＿＿＿＿

答案:2 悬赏:70 手机版

解决时间 2021-12-02 08:53

提问者网友：半生酒醒
2021-12-02 03:14

最佳答案

五星知识达人网友：鸽屿
2021-12-02 04:41

B树即是B-树由B-Tree直译而来。
按照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

全部回答

1楼网友：几近狂妄
2021-12-02 05:50

如果是B-树，就是C、D、E

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息