问答题

在线性表的哈希存储中，装填因子α又称为装填稀疏，若用m表述哈希表的长度，n表示线性表中的元素的个数，则α等于（）。

答案：正确答案：n/m

你可能感兴趣的试题

假定对线性表(38，25，74，52，48)进行哈希存储，采用J(K)=K%7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。

答案：正确答案：5

在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差绝对值不超过（）。

答案：正确答案：1