长度为 255 的表,采用分块查找法,每块的最佳长度是15，是怎么计算的？谢谢！

如题所述

举报该问题

第1个回答 2012-09-25

根号255在15到16之间，所以是15.

相似回答

【数据结构】长度为255的表,采用分块查找法,每块的最佳长度是?答：就是16的平方256超过255了，每块的长度应该相等，最好用15 15*15+15+15=255，就正好

数据结构的题,帮忙一下,是一小套题答：6. 遍历图的基本方法有__深度___优先搜索和广度___优先搜索两种。7. 长度为255的表，采用分块查找法，每块的最佳长度是 255/2 。8. 在对一组记录（4，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较 1 次。...

分块查找答：如果索引表内也是顺序查找，则每块的理想元素个数是根号(2000)，约为44.7，近似为45，同样分块数量也是45，因此ASL=2*(45+1)/2= 46。如果每块长20，则分块为2000/20=100块，按照上面的结果，则ASL = (100+1)/2 + (20+1)/2 = 61 ...

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

大家正在搜

分块查找法的平均查找长度分块查找每块最佳长度分块查找的最佳长度分块查找平均查找长度与什么有关分块查找的平均查找长度不仅与分块查找每块长度顺序查找的平均查找长度是分块查找平均查找长度例题各种查找的平均查找长度

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

数据结构的题，帮忙一下，是一小套题

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

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

数据结构分块查找选择题

分块查找理想长度..

当采用分块查找时,数据的组织方式为（）