对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则顺序查找确定所在块时的平均查找长度为__________.
举一反三
- 3.对于具有144 个记录的文件,若采用分块查找法,且每块长度为8,则平均查找长度为__________
- 中国大学MOOC: 假设查找表长为n,对于分块查找,如过采用顺序查找确定待查值可能所在的块,那么每块的关键字个数为( )时,分块查找的平均查找长度可以达到最佳。
- 设有一个文件有200 个记录,按分块查找法查找记录,如分成10 块,每块20 个记录,用二分查找法查索引表,用顺序查找法查块内记录,则平均查找长度为________。 A: 8.4 B: 10.5 C: 13.4 D: 16
- 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为_______
- 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,块内和块间都采用顺序查找法,则其平均查找长度为()。 A: 6 B: 11 C: 5 D: 6.5