在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关() 对 错
A 假设有n个数,分块查找,每个块有k个数,这样可以分成n/k块; 对每个块检索,可以有klogk;
这样所有的数,共有n/k * klogk = nlogk