10填空设有一棵阶m=3的B树，如图10-9所示：
其中a,b,…,g是结点的名称，系统一块可以动态分配的结点叫h。可在说明插入过程时使用，结点内的整数为关键码。若在图中所示的B树中插入关键码55，请计算完成该插入所需要的访外次数（包括读磁盘和写磁盘）。
其中a,b,…,g是结点的名称，系统一块可以动态分配的结点叫h。可在说明插入过程时使用，结点内的整数为关键码。若在图中所示的B树中插入关键码55，请计算完成该插入所需要的访外次数（包括读磁盘和写磁盘）。11填空假设按如下的方法修改从B树中删除元素的方式：如果一个结点既有最相邻的左兄弟也有最相邻的右兄弟，那么在合并前对两个兄弟都要作检查。从一棵高度为4的B树中删除元素时需要的最大磁盘访问次数？注：一般而言,B树的层次都很少，查找B树路径中的结点是否能放在内存中，不必重复访问磁盘读取。
12填空假设按如下的方法修改从B树中删除元素的方式：如果一个结点既有最相邻的左兄弟也有最相邻的右兄弟，那么在合并前对两个兄弟都要作检查。从一棵高度为5的B树中删除元素时需要的最大磁盘访问次数？注：一般而言,B树的层次都很少，查找B树路径中的结点能放在内存中，不必重复访问磁盘读取。
1多选下列关于十字链表的表述正确的有：
A.应用十字链表做矩阵乘法时，时间复杂度是O((ta+tb)*p*n)。（假设矩阵A乘以矩阵B，A为p*m的矩阵，B为m*n的矩阵，A中行向量的非零元素个数最多为ta，B中列向量的非零元素个数最多为tb）
B.十字链表可以应用于稀疏矩阵的表示。
C.一个全由非零元素组成的矩阵，若使用十字链表表示，也将获得效率的提升。
D.十字链表的节点记录了非零元素的值及它们在矩阵中的位置。
2多选以下可重入表中哪些是循环表？
A.D(A:(c),B:(e),C:(a,L:(b,A,d)))
B.(x1,(y1,(a1,a2),y3),x3,(z1,z2))
C.(L1:(L2:(L1,a)))
D.(L1:(a,b,L2(x,y)),L2,L3:(s,t,L4:(q,L5:(w,L3,v),r)))
数据结构与算法
北京大学
军职在线答案
大学网课