对于具有144个记录的文件,若采用分块查找法,且每块长度为8,则平均查找长度为（）求做法

如题所述

举报该问题

第1个回答 2012-06-19

若以折半查找确定块，则 ASL=log2（9）+9=12.25

若以顺序查找确定块，则 ASL=144/(2*18)+18/2+1=14本回答被网友采纳

第2个回答 2013-04-01

144/8=18每块的元素
（144/8+8）/2+1=14
ASL = (n/s + s)/2 + 1

第3个回答 2010-12-12

14，对不？

相似回答

对于具有144个记录的文件,若采取分块查找法并且每块长度为8,则平均查 ...答：ASL = (n/s + s)/2 + 1=（144/8+8)/2+1=14

计算机考研:数据结构常用算法解析(8)?答：分块查找(Blocking Search)，又称索引顺序查找(Indexed Sequential Search)，是顺序查找方法的一种改进，目的也是为了提高查找效率。1.分块设记录表长为n，将表的n个记录分成b= 个块，每块s个记录(最后一块记录数可以少于s个)，即：且表分块有序，即第i(1≤i≤b-1)块所有记录的key小于第i+1...

数据结构的题,帮忙一下,是一小套题答：7. 长度为255的表，采用分块查找法，每块的最佳长度是127。8. 在对一组记录（4，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较4次。9. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的具体实现无关，是独立于计算机的。10....

数据结构的题,帮忙一下,是一小套题答：7. 长度为255的表，采用分块查找法，每块的最佳长度是 255/2 。8. 在对一组记录（4，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较 1 次。9 数据的逻辑结构是从逻辑关系上描述数据，它与数据的具体实现 ...

大家正在搜

对于文件的复制可以采用文件系统采用的文件组织结构文件和文件夹的属性有何异同用户建立的文件一般具有网页文件中的内容是采用文件夹系统采用的结构在文件的搜索时可以采用and 文件类型是文件属于什么格式文件和文件夹的属性

对于具有144个记录的文件，若采取分块查找法并且每块长度为8...

分块查找平均查找长度计算公式是什么

长度为10的表，采用顺序查找法，平均查找长度ASL是？紧急...

数据结构对于含有256个结点的线性表，若采用分块查找，如何效...

【数据结构】长度为255的表，采用分块查找法，每块的最佳长度...

分块查找平均查找长度计算公式是什么顺序查找和折半

长度为 255 的表,采用分块查找法,每块的最佳长度是15，...