产生被动土压力所需的微小位移大大超过产生主动土压力所需的微小位移
查看答案
设哈希表长m=14,哈希函数h(key)=key mod11.表中已有4个元素,addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用平方探测法处理冲突,则关键字为49的结点的地址是__________。
A. 8
B. 3
C. 5
D. 9
为提高哈希表的查找效率,可以采取的正确措施是__________。I.增大装填因子αII.设计冲突少的哈希函数III.处理冲突时避免产生堆积现象
A. 仅I
B. 仅II
C. 仅I、II
D. 仅II、III
利用某种查找方法对给定的100个元素进行查找,成功查找到其中任一个元素,需要进行的比较次数不超过5次,则该查找方法只可能是__________。
A. 折半查找
B. 分块查找
C. 哈希查找
D. 二叉排序树查找
下面关于散列查找(哈希表)的说法,正确的是__________。
A. 散列函数构造得越复杂越好,因为这样随机性好、冲突小
B. 除留余数法是所有散列函数中最好的
C. 不存在特别好与坏的散列函数,要视情况而定
D. 散列表的平均查找长度与装填因子α无关