用分块查找法，有 2000 项的表分成多少块最理想？每块的理

[问答题]

用分块查找法，有 2000 项的表分成多少块最理想？每块的理想长度是多少？若每块长度为 25 ，平均查找长度是多少？

查看答案及解析

Letitia

解析：

表长 2000 ，分成 45 块，每块的理想长度为 45 （最后一块长 20 ）。若每块长 25 ，则平均查找长度为 ASL=(80+1)/2+(25+1)/2=53.5 （顺序查找确定块），或 ASL=19 （折半查找确定块）。

发表于 2017-05-16 02:18:24 回复(1)

提交观点

问题信息

查找

上传者：Letitia

难度：

1条回答 3收藏 1556浏览

扫一扫，把题目装进口袋