在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【 】。
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【 】。
相关考题:
下列关于一个数据项数量为N的完美散列的叙述何者正确?A.散列查找的时间复杂度在O(1)B.散列查找的时间复杂度在O(logN)C.散列的存储一般需要比顺序存储使用更多存储空间D.散列的存储一般需要比顺序存储使用更少存储空间E.python中的字典数据类型是散列的一种应用F.python中的列表数据类型是散列的一种应用
下列关于一个数据项数量为N的完美散列的叙述何者正确?A.散列查找的时间复杂度在O(1)B.散列查找的时间复杂度在O(logN)C.散列的存储需要比顺序存储使用更多存储空间D.散列的存储需要比顺序存储使用更少存储空间E.python中的字典是散列的一个使用方式F.python中的列表是散列的一个使用方式
6、下列关于一个数据项数量为N的完美散列的叙述何者正确?A.散列查找的时间复杂度在O(1)B.散列查找的时间复杂度在O(logN)C.散列的存储一般需要比顺序存储使用更多存储空间D.散列的存储一般需要比顺序存储使用更少存储空间E.python中的字典数据类型是散列的一种应用F.python中的列表数据类型是散列的一种应用
在散列存储中,装填因子a的值越大,则存取元素时发生冲突的可能性就越大