现假定对各个元素进行查找的概率是搜索结果第1页,早教吧

共找到 1 与现假定对各个元素进行查找的概率是相关的结果，耗时86 ms

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，

热门搜索：