教材全解_算法导论

题目	题型
在b树中，为什么不允许最小度数t=1?	问答
当t取何值时，下面的树是一棵合法的B树？	问答
请给出表示{1,2,3,4,5}的最小度数为2的所有合法B树。	问答
一棵高度为h的B树中，可以存储最多多少个关键字？用最小度数t的函数表示。	问答
如果红黑树中每个黑节点吸收它的红色孩子，并把它们的孩子并入作为自己的孩子，...	问答
请给出关键字F,S,Q,K,C,L,H,T,V,W,M,R,N,P,A,B...	问答
请解释在什么情况下（如果有的话），在调用B-TREE-INSERT过程中，...	问答
请说明如何在一棵B树中找出最小关键字，以及如何找出某一给定关键字的前驱。	问答
假设关键字{1,2,...,n}被插入一棵最小度数为2的空B树中，那么最终...	问答
因为叶节点无需指向孩子节点的指针，那么对同样大小的磁盘页面，可选用一个与内...	问答
假设B-TREE-SEARCH的实现是在每个节点内采用二分查找，而不是线性...	问答
假设磁盘硬件允许我们任意选择磁盘页面的大小，但读取磁盘页面的时间是a+bt...	问答
请说明依次从下图删除C,P和V后的结果。	问答
对于B树，请写出B-TREE-DELETE的伪代码。	问答
（辅存上的栈）考虑在一个有着相对少量的快速主存但有着相对大量较慢的磁盘存储...	问答
（连接与分裂2-3-4树）连接操作输入两个动态集合S'和S''，以及一个元...	问答

题目

题型

问答

问答

问答

问答

问答