N个结点的m阶B树至少包含（）个关键字。
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
试题基于以下的5阶B树结构，该B树现在的层数为2。<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423867/ct_cshdbbz200504_cshdbbchoosez2_00013(200911).jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为________。
对关键码集合K=（53，30, 37，12, 45，24, 96），从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树（又称二叉查找树）BST，若希望得到的BST高度最小，应选择下列（）种输入序列。
下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。
下列问题基于以下的5阶B树结构，该B树现在的层数是2。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764858/ct_ctabm_chdbbchoosez2_06573(20092)1.jpg' />往该B树中插入关键码72后，该B树的第2层的结点数为
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
设有13个初始归并段，其中的记录个数分别为{28，16，37，42，5，9，13，14，20，17，30，12，18}。 试画出4路归并时的最佳归并树，并计算它的带权路径长度WPL。
对于一棵有1999999个关键码的199阶B树，试估计其最大层数（不包括失败结点)及最小层数（不包括失败结点)。
含有n个结点（不包括失败结点)的m阶B树至少包含（)个关键码。
分别建立由两位随机整数构成的5阶矩阵A，5阶魔方阵B，以及 5阶零矩阵C。（结果请截图粘贴，手算出结果不得分)
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素，请画出二叉平衡树的构造过程。 注意：要求画出5个构造步骤所得到的树形，每个步骤分别计分，如果只给出最终的树形，最多只能得8分。
下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层
其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。
图10-12是一个3阶B树。试分别画出在删除50、40之后B树的变化。
给定一组记录，其关键码为字符，记录的插人顺序为（C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。
1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
对图7.31所示的3阶B-树，依次执行下列操作，画出各步操作的结果。①插入90；②插入25；③插入45；④删除60；⑤删除80。
26、高度为3的5阶B树，至少包含_______个关键字。
