题目内容

哈希表在查找成功时的平均查找长度（）。

A. 与处理冲突方法有关，而与装填因子无关
B. 与处理冲突方法无关，而与装填因子有关
C. 与处理冲突方法和装填因子都有关
D. 与处理冲突方法无关，也与装填因子无关

查看答案

搜索结果不匹配？点我反馈

更多问题

顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；若查找不成功，则比较关键字的次数为（）次。

假设在有序顺序表A[1..20]上进行折半查找，比较1次查找成功的元素个数为（），比较2次查找成功的元素个数为（），比较3次查找成功的元素个数为（），比较4次查找成功的元素个数为（），比较5次查找成功的元素个数为（），等概率情况下成功查找的平均查找长度约为（）。

已知有序表为(12,18,24,35,47,50,62,83,90,115,134)，当用折半法查找90时，需进行（）次关键字比较可确定成功；查找47时需进行（）次关键字比较可确定成功；查找100需进行（）次关键字比较才能确定失败。

如果按关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（）。