单项选择题
A.O(1)B.O(n)C.O(log2n)D.O(n*n)
一个好的哈希函数能够有效避免冲突的产生,下面属于常用的哈希函数的构造方式的有()A.平方取中法B.再哈希法C....
多项选择题一个好的哈希函数能够有效避免冲突的产生,下面属于常用的哈希函数的构造方式的有()
A.平方取中法B.再哈希法C.除留余数法D.数字分析法
平均查找长度能够反映哈希表的查找效率的高低,而平均查找长度与下列()有关。A.解决哈希冲突所使用的方法B.构造...
多项选择题平均查找长度能够反映哈希表的查找效率的高低,而平均查找长度与下列()有关。
A.解决哈希冲突所使用的方法B.构造哈希表所使用的哈希函数C.装填因子α的大小D.待存数据元素的大小
装填因子是衡量哈希表的一个重要依据,则下列有关此说法正确的是()A.处理冲突的方法不会影响哈希表的平均查找长度...
多项选择题装填因子是衡量哈希表的一个重要依据,则下列有关此说法正确的是()
A.处理冲突的方法不会影响哈希表的平均查找长度B.如果哈希表的装填因子α< 1,则不会发生哈希冲突C.哈希表的平均查找长度与装填因子成正比D.装填因子α能够反映哈希表的装满程度,α越接近1则装满程度越大