相关考题
-
单项选择题
哈希表是用于数据存储的一种有效的数据结构，哈希表查找复杂度依赖于哈希值算法的有效性，哈希表查找的时间复杂最好情况为（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（n*n） -
多项选择题
一个好的哈希函数能够有效避免冲突的产生，下面属于常用的哈希函数的构造方式的有（）
A.平方取中法
B.再哈希法
C.除留余数法
D.数字分析法 -
多项选择题
平均查找长度能够反映哈希表的查找效率的高低，而平均查找长度与下列（）有关。
A.解决哈希冲突所使用的方法
B.构造哈希表所使用的哈希函数
C.装填因子α的大小
D.待存数据元素的大小
