长度为255的表采用分块查找法进行查找每块的最佳长度为多少合适？（）.

大学网课 2022-08-26 18:23:14 已帮助人

长度为255的表，采用分块查找法进行查找，每块的最佳长度为多少合适？（）.

A．13

B．14

C．15

D．16

长度为255的表采用分块查找法进行查找每块的最佳长度为多少合适？（）.

热搜：折半查找法的速度一定比顺序法

回答

共1条回复

C 解析：若具有N个记录的索引分块文件中每一块有S个记录，当S=根号N时，将会使得ASL达到最小。因此，长度为255的表，采用分块查找法进行查找，每块的最佳长度应该为15个记录。