网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜b＜c＜...＜z。
参考答案和解析
答案另行设置
更多 “从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜b＜c＜...＜z。” 相关考题
考题
下列关于 n个结点的m阶B树的说法中,正确的是_______。
A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层，并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字
考题
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字
考题
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
考题
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。A．添加一个叶结点B．向叶结点添加一个关键字C．根结点加入一个关键字D．最低层的某个非终端结点添加一个关键字
考题
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有[m/2]棵子树；④所有的非叶子结点中包含下列数据信息：(n，A0，K1，A1，K2，A2， …，Kn，An)其中：Ki(i=1，2，…，n)为关键字，且Ki＜Ki+1(i=1，2，…，n-1)；Ai(i=0，1，…，n)为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。⑤所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。例如，一棵4阶B树如下图所示(结点中关键字的数目省略)。B树的阶M、bool类型、关键字类型及B树结点的定义如下：define M 4 /*B树的阶*/typedef enum {FALSE=0,TRUE=1}bool；typedef int ElemKeyType；typedef struct BTreeNode {int numkeys； /*结点中关键字的数日*/struct BTreeNode*parent； /*指向父结点的指针，树根的父结点指针为空*/struct BTreeNode *A[M]； /*指向子树结点的指针数组*/ElemKeyType K[M]； /*存储关键字的数组，K[0]闲置不用*/}BTreeNode；函数SearchBtree(BTreeNode*root，ElemKcyTypeakey,BTreeNode：*pb)的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回 FALSE。其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针。例如，在上图所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。注；在结点中查找关键字akey时采用二分法。[函数5-1]bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr){int lw, hi, mid;BTreeNode*p = root;*ptr = NULL;while ( p ) {1w = 1; hi=(1);while (1w ＜= hi) {mid = (1w + hi)/2;if (p -＞ K[mid] == akey) {*ptr = p;return TRUE;}elseif ((2))hi=mid - 1;else1w = mid + 1;}*ptr = p;p = (3);}return FALSE;}[说明5-2]在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。例如，在上图所示的B树中插入关键字25时，需将其插入结点e中。由于e中已经有3个关键字，因此将关键字24插入结点e的父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如下图所示。函数Isgrowing(BTreeNode*root，ElemKeyTypeakey)的功能是：判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针。在函数Isgrwing中，首先调用函数SearchBtree(即函数5-1)查找关键字akey是否在给定的M阶B树中，若在，则返回FALSE(表明无需插入关键字akey，树的高度不会增加)；否则，通过判断结点中关键字的数目考查插入关键字akey后该B树的高度是否增加。[函数5-2]bool Isgrowing(BTreeNode* root, ElernKeyType akey){ BTreeNode *t, *f;if( !SearchBtree((4) )
考题
B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
考题
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3
B.4
C.5
D.6
考题
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③
B.②③
C.②③④
D.③
考题
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）A、用指针方式存储有n个结点的二叉树，至少要有n+1个指针B、m阶B-树中，每个非叶子结点的后继个数≥C、m阶B-树中，具有k个后继的结点，必含有k-1个键值D、平衡树一定是丰满树
考题
在关于树的几个叙述中，（）是正确的。A、用指针方式存储有n个结点二叉树，至少要有n+1个指针B、m阶B-树中，每个非椰子结点的后件个数≥[m/2C、m阶B-树中，具有k个后件的结点，必含有k-1个键值D、平衡树一定是丰满树
考题
有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。A、45，25，55，15，35，95，30B、35，25，15，30，55，45，95C、15，25，30，35，45，55，95D、30，25，15，35，45，95，55
考题
判断题对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。A
对B
错
热门标签
最新试卷
