在分块查找中,如果每块的记录数S为2,那么对索引表查找的ASLbs的最小值是多少?
答案解析
在分块查找中,对索引表查找的ASLbs的最小值是log2(n/S) + 1。当S为2时,ASLbs的最小值为log2(n/2) + 1。由于对数函数的最小值是1(当n/S为2时),因此ASLbs的最小值为1 + 1 = 2。选项A、B和D都不正确,因为它们不符合ASLbs的计算公式。
正确答案:C