设哈希表长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. 散列表的平均查找长度与装填因子α无关

与其他查找方法相比，散列查找法的特点是__________。

A. 通过关键字的比较进行查找
B. 通过关键字计算元素的存储地址进行查找
C. 通过关键字计算元素的存储地址并进行一定的比较进行查找
D. 以上都不是

(参考P350例9.9 建立哈希表，参考P355求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 。若哈希函数用除留余数法构造，哈希表长为m=13，用开放地址法中的线性探测法解决冲突，求相应的哈希表，以及求在等概率的情况下查找成功和查找不成功的平均查找长度。下标从0到12，对应的关键字分别为___,___,___,___,___,___,___,___,___,___,___,___,___.ASL成功=___,ASL不成功=___.(如果数组中某个位置没有关键字，则填#)。

(参考P352例9.10 建立哈希表，参考P359求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)。哈希函数用除留余数法构造，哈希表长为m=13，用拉链法解决冲突(同义词单链表的构造采用头插法)，求相应的哈希表，以及求在等概率的情况下查找成功和查找不成功的平均查找长度。（1）哈希地址为1的同义词构成的单链表，从左至右分别是___,___,___,___;（2）哈希地址为3的同义词构成的单链表，从左至右分别是___,___;（3）哈希地址为6的同义词构成的单链表，从左至右分别是___,___;（4）哈希地址为7的同义词构成的单链表，从左至右分别是___;（5）哈希地址为10的同义词构成的单链表，从左至右分别是___,___;（6）哈希地址为11的同义词构成的单链表，从左至右分别是___;（7）ASL成功=___,ASL不成功=___.(精确到小数点后2位)