下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
有一个2000项的表,更采用等分区间顺序查找的分块查找法,问：1、每块的理想长度是多少?2、分成多少块最为理想?3、平均查找长度是多少?4、若每块是20,ASL是多少?求详解,
分块查找的平均查找长度包括索引表和分块内的两部分之和：索引表+块中假设线性表长n,均匀分成m块,每块中记录个数s,则m =上取整(n/s),在等概率查找的前提下：
如果约定在索引表中确定关键字所在的分块也是顺序查找,因为顺序查找的平均查找长度为(L+1)/2,则ASL = (n/s + s)/2 + 1.当s =根号(n)时,该和值有极小值：根号(n) + 1 因此：如果索引表内也是顺序查找,则每块的理想元素个数是根号(2000),约为44.7,近似为45,同样分块数量也是45,因此ASL=2*(45+1)/2= 46.如果每块长20,则分块为块,按照上面的结果,则ASL = (100+1)/2 + (20+1)/2 = 61
为您推荐：
其他类似问题
扫描下载二维码关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是______。 A．顺序查找_答案_百度高考
关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是______。
A．顺序查找的算法非常简单，但效率较低B．折半查找法的平均查找长度小，查找速度快C．分块查找的平均长度介于顺序查找和折半查找之间D．分块查找只能用于顺序存储结构，且要求表中记录是有序的
第-1小题正确答案及相关解析分块查找课程设计_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
分块查找课程设计
上传于||暂无简介
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩12页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢}