单项选择题
哈希表是用于数据存储的一种有效的数据结构，哈希表查找复杂度依赖于哈希值算法的有效性，哈希表查找的时间复杂最好情况为（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（n*n）
点击查看答案
相关考题
-
多项选择题
一个好的哈希函数能够有效避免冲突的产生，下面属于常用的哈希函数的构造方式的有（）
A.平方取中法
B.再哈希法
C.除留余数法
D.数字分析法 -
多项选择题
平均查找长度能够反映哈希表的查找效率的高低，而平均查找长度与下列（）有关。
A.解决哈希冲突所使用的方法
B.构造哈希表所使用的哈希函数
C.装填因子α的大小
D.待存数据元素的大小 -
多项选择题
装填因子是衡量哈希表的一个重要依据，则下列有关此说法正确的是（）
A.处理冲突的方法不会影响哈希表的平均查找长度
B.如果哈希表的装填因子α< 1，则不会发生哈希冲突
C.哈希表的平均查找长度与装填因子成正比
D.装填因子α能够反映哈希表的装满程度，α越接近1则装满程度越大
