B—树是一种动态索引结构，它既适用于随机查找，也适用于顺序查找。

在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。 点击查看答案&解析

对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？ 点击查看答案