填空题
在线性表的哈希存储中,装填因子 又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()
n/m
填空题 假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()
填空题 假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到()次存储冲突。
填空题 在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超过()