在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是____;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是____。
查看答案
如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为____。
查找是非数值程序设计的一个重要技术问题,基本上分成____查找,____和____查找、处理哈希冲突的方法有____、____、____和____。
高度为5(除叶子层之外)的三阶B-树至少有____个结点。