填空题
对于包含n个关键码的m阶B树,其最小高度为()。
∣logm(n+1)∣
填空题 在线性表的散列存储中,装载因子α又称为装载系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则α等于()。
填空题 假定要对长度n=100的线性表进行散列存储,并采用开散列法处理冲突,则对于长度m=20的散列表,每个散列地址的同义词子表(单链表)的长度平均为()。
填空题 若对长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个表项的索引,则二级索引表的长度为()。