理想情况下哈希查找的等概率查找成功的平均查找长度是O。

1、在哈希查找中，哈希表是指（）

在哈希查找中，哈希表是指（）

2、哈希查找法中解决冲突问题的常用方法是除留余数法。

哈希查找法中解决冲突问题的常用方法是除留余数法。A正确B错误

3、设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A对B错

4、有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A37/12B39/12C41/12D35/12

5、在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。

在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。

6、在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）

在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）