首页 > 试题广场 >

分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度

[单选题]
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（ ） 
  • 正确
  • 错误
查看正确选项
添加回答
笑以头像 笑以
索引分块查找就类似于图书馆的索引，我们先找到第几楼，再找第几个书架，然后再找书。
分块查找就是先找到目标所在的数据块，然后块内查找。因此跟表中元素个数和块中元素个数都有关。
编辑于 2019-02-22 19:11:26 回复(0)
发电的小胖胖头像 发电的小胖胖
分块查找时，首先在索引表中进行查找，确定要找的节点所在的块。由于索引表是排序的，因此，对索引表的查找可以采用顺序查找或折半查找；然后，在相应的块中采用顺序查找，即可找到对应的节点。
发表于 2018-09-10 15:47:32 回复(0)
大星星和小猩猩头像 大星星和小猩猩
分块查找 是 顺序查找 和 折半查找 的折中方案。
发表于 2020-04-08 22:09:21 回复(0)
川久保玲球头像 川久保玲球
设n个记录的数据集被平均分成m块，每个块中有t条记录，即 n=m×t。
设Lb为查找索引表的平均查找长度，因最好与最差的等概率原则，Lb=(m+1)/2；
Lw为块中查找记录的平均查找长度，同理可知Lw=(t+1)/2；
则分块索引查找的平均查找长度为 ASLw = Lb + Lw = (m+1)/2 + (t+1)/2 = (m+t)/2 +1 。
发表于 2020-08-05 21:38:46 回复(0)
围墙内外的纠结头像 围墙内外的纠结
正确
发表于 2021-03-17 22:22:51 回复(0)
喜刷刷哈哈哈头像 喜刷刷哈哈哈
我觉得跟线性表是否有序也有关系呀：虽然不要求块内有序，但是如果有序，则块内可以使用折半查找，就更快了
发表于 2020-06-28 23:59:00 回复(0)
天凉好个秋201909031811464头像 天凉好个秋201909031811464
分块查找的查找长度和表的长度，块的长度均有关
发表于 2019-09-11 00:31:00 回复(0)
牛客3837261号头像 牛客3837261号
正确
发表于 2017-09-19 13:27:32 回复(0)
提交观点

问题信息

查找
上传者：阿奻_
难度：
8条回答 9151浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号