单选题有一个顺序文件含有10000个记录，它查找某关键字值的记录时，平均查找的记录数为5000个，现在采用索引顺序文件结构，则最好的情况下平均只需查找的记录个数为______。

【正确答案】 C

【答案解析】假设分为a个组，每组b个记录，那么就有ab=10000。这样，查找某关键字值的记录平均就需要查找a/2+b/2次(先查找索引表，采用顺序查找，平均需要查找a/2次，找到后再在主文件中对应的组中顺序查找，平均需要b/2次)。[*]。所以，最好情况下平均只需查找100个记录。