在线性表的哈希存储中,装填因子α又称为装填稀疏,若用m表述哈希表的长度,n表示线性表中的元素的个数,则α等于____。
查看答案
高度为4(含叶子结点层)的3阶B-树中,最多有____个关键字。
在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是____;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是____。
如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为____。
查找是非数值程序设计的一个重要技术问题,基本上分成____查找,____和____查找、处理哈希冲突的方法有____、____、____和____。