单选题 某顺序文件含有10000个记录,平均查找的记录数为5000个。若采用索引顺序文件结构,则最好情况下平均只需查找( )次记录。
A.1000 B.10000 C.100 D.500

【正确答案】 C
【答案解析】[解析] 本题考查顺序文件和索引顺序文件的查找计算。采用索引顺序文件结构时,最好的情况是分组,每组100个记录,这样查找时的平均查找记录个数=50+50=100。因此本题选择C。