多项选择题
A.处理冲突的方法不会影响哈希表的平均查找长度B.如果哈希表的装填因子α< 1,则不会发生哈希冲突C.哈希表的平均查找长度与装填因子成正比D.装填因子α能够反映哈希表的装满程度,α越接近1则装满程度越大
哈希表是一种查找效率很高的表,下列选项中有的是构造哈希函数的方法,有的是解决哈希冲突的方法,其中是前者的有()...
多项选择题哈希表是一种查找效率很高的表,下列选项中有的是构造哈希函数的方法,有的是解决哈希冲突的方法,其中是前者的有()
A.数字分析法B.除留余数法C.二次探测法D.线性探测法
线性探测法是从冲突地址向后()查找空闲地址的处理冲突的方法。A.跳跃式B.依次C.以整数二次方为增量D.以伪随...
单项选择题线性探测法是从冲突地址向后()查找空闲地址的处理冲突的方法。
A.跳跃式B.依次C.以整数二次方为增量D.以伪随机数为增量
链地址法是将所有哈希函数值相同的记录存储在同一()中。A.链表B.顺序表C.溢出表D.集合
单项选择题链地址法是将所有哈希函数值相同的记录存储在同一()中。
A.链表B.顺序表C.溢出表D.集合