下面关于m阶B树说法正确的是

精华吧→答案→慕课→未分类

下面关于m阶B树说法正确的是

A.每个结点至少有两棵非空子树

B.树中每个结点至多有m-1个关键字

C.所有叶子在同一层上;

D.当插入一个数据元素引起B树结点分裂后，树长高一层

正确答案：树中每个结点至多有m-1个关键字；所有叶子在同一层上;

Tag：数据结构结点子树时间：2022-01-05 14:00:22

相关答案

热门答案

1.在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
2.在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
3.在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
4.在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
5.在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
6.在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
7.在有序表0,8,16,22,24,34,46,48,67,76上查找元素19，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
8.对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
9.对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
10.对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。