题目内容
（请给出正确答案）
[主观题]
已知关键字序列为（20，30，50，60，70，80），依照此顺序建立一棵3阶B-树，给出建立的过程及最终结果。
提问人：网友jiolar
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知关键字序列为（20，30，50，60，70，80），依照…”相关的问题
第1题
（1）对关键字序列（45, 24, 90, 53, 3, 12,37, 50, 61, 100 )，试画出由该组关键字构建的最终的二叉排序树、二叉平衡树和3阶B-树；（10分） （2）用堆排序方法将无序序列（47，36，63，94，76，13，26，48）按降序排列。请给出建立初始堆的过程，以及进行逐次筛选直到整个序列为有序的过程。（10分）
第2题
已知一棵 3 阶 B-树如下图所示： [图] （1）画出在上图中...
已知一棵 3 阶 B-树如下图所示：
（1）画出在上图中插入关键字 30 后的 3 阶 B-树； （2）画出在上图中删除关键字 85 后的 3 阶B-树。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
第4题
已知一棵3阶B树中有2047个关键字，则此B树的最大高度为（），最小高度为（）。A．11B．10C．8D．7
已知一棵3阶B树中有2047个关键字，则此B树的最大高度为（），最小高度为（）。
A．11
B．10
C．8
D．7
第5题
从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a ＜c＞ ＜...＞
从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜c＞ ＜...＞
点击查看答案
第6题
从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a ＜c＞ ＜...＞
从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜c＞ ＜...＞
点击查看答案
第7题
已知一棵3阶B-树如下图所示，画出在其中插入关键字18的过程（包括B-树的相应变化过程），并提供简要的文字解释。 
已知一棵3阶B-树如下图所示，画出在其中插入关键字18的过程（包括B-树的相应变化过程），并提供简要的文字解释。
点击查看答案
第8题
设有一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是 A
设有一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是
A.60
B.60, 62
C.62, 65
D.65
第9题
已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为（46)。A．D
已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
第10题
已知一棵5阶B树中共有53个关键字，则树的最大高度为（），最小高度为（）。A．2B．3C．4D．5
已知一棵5阶B树中共有53个关键字，则树的最大高度为（），最小高度为（）。
A．2
B．3
C．4
D．5
