填空题
对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi，查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为（）
【参考答案】
点击查看答案
相关考题
-
填空题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（） -
单项选择题
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。
A. d
B. d+1
C. （d+1）/m
D. （d+1）%m -
单项选择题
若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7计算哈希地址，则哈希地址等于3的元素个数（）。
A. 1
B. 2
C. 3
D. 4
