3.对于具有144 个记录的文件,若采用分块查找法,且每块长度为8,则平均查找长度为__________
举一反三
- 对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则顺序查找确定所在块时的平均查找长度为__________.
- 若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为 【3】 。
- 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
- 设有一个文件有200 个记录，按分块查找法查找记录，如分成10 块，每块20 个记录，用二分查找法查索引表，用顺序查找法查块内记录，则平均查找长度为________。 A: 8.4 B: 10.5 C: 13.4 D: 16
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为_______