设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
A. n*n
B. n(n+1)
C. n(n+1)/2
D. n(n-1)/2
查看答案
对有序表（18，20，25，34，48，62，74，85）用二分查找法查找85，所需的比较次数为（）。
A. 1次
B. 2次
C. 3次
D. 4次
散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关且与表的长度有关
D. 与处理冲突方法无关且与表的长度无关
顺序查找法与二分查找法对存储结构的要求是（）。
A. 顺序查找与二分查找均只适用于顺序表
B. 顺序查找与二分查找既适用于顺序表，也适用于链表
C. 顺序查找只适用于顺序表
D. 二分查找只适用于顺序表
在用链地址法处理冲突的散列表上，每个地址单元所链接的同义词表（）。
A. 其键值相同
B. 其元素值相同
C. 其散列地址相同
D. 其含义相同
微信支付 
支付宝支付