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

[单选题]对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6

[单选题]哈希表的平均查找长度( )。A．与冲突处理方法有关而与表长无关B．与冲突处理方法无关而与表长有关C．与冲突处理方法和表长都有关D．与冲突处理方法和表长都无关

[单选题]在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A . 小于顺序表的平均查找长度B . 大于顺序表的平均查找长度C . 与顺序表的平均查找长度相同D . 无法与顺序表的平均查找长度比较

[单选题]对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。A．17B．19C．21D．20

[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为（）。A.37/12B.35/12C.39

[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为（）。A.37/12B.35/12C.39

[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12B.35/12C.39

[填空题] 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

[判断题]哈希表的平均查找长度与处理冲突的方法无关()A．对B．错

[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是()。A.37/12B.62/13C.3