首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

在线性表的哈希存储中，装填因子α又称为装填稀疏，若用m表述哈希表的长度，n表示线性表中的元素的个数，则α等于（）。
正确答案：n/m
标签：数据结构 因子 长度
上一条：假定对线性表(38，25，74，52，48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）。
下一条：对线性表(18，25，63，50，42，32，90)进行哈希存储时，若选用H(K)=K%9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。