设有一个文件有200 个记录,按分块查找法查找记录,如分成10 块,每块20 个记录,用二分查找法查索引表,用顺序查找法查块内记录,则平均查找长度为________。
A: 8.4
B: 10.5
C: 13.4
D: 16
A: 8.4
B: 10.5
C: 13.4
D: 16
举一反三
- 3.对于具有144 个记录的文件,若采用分块查找法,且每块长度为8,则平均查找长度为__________
- 对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则顺序查找确定所在块时的平均查找长度为__________.
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为_______
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。 【北京航空航天大学 2000 一、8 】
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。 A: (n-1)/2 B: n/2 C: (n+1)/2