有一个顺序文件含有10000个记录，它查找某关键字值的记录时，平均查找的记录数为5000个，现在采用索引顺序文件结构，则最好的情况下平均只需查找的记录个数为______。
A: 1000
B: 10000
C: 100
D: 500
A: 1000
B: 10000
C: 100
D: 500
举一反三
- 有一个顺序文件含有10000个记录，平均查找的记录数为5000个，采用索引顺序文件结构，则最好情况下平均只需查找（）次记录。 A: 1000 B: 10000 C: 100 D: 500
- 有一个顺序文件含有1万个记录，平均查找的记录数为五千个，采用索引顺序文件结构，则最好情况下平均只需查找（）次记录。
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为_______
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 【北京航空航天大学 2000 一、8 】
- 设有一个文件有200 个记录，按分块查找法查找记录，如分成10 块，每块20 个记录，用二分查找法查索引表，用顺序查找法查块内记录，则平均查找长度为________。 A: 8.4 B: 10.5 C: 13.4 D: 16