对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi，查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为（）

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（） 点击查看答案

若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。

A. d
B. d+1
C. （d+1）/m
D. （d+1）%m

点击查看答案